As cadeias de suprimentos envolvem o fluxo de materiais e serviços desde sua origem até o destino, o que implica em consumo de energia. O consumo de energia, além de dispendioso sob a perspectiva dos negócios, pode ter efeitos negativos sobre o meio ambiente. Diante deste ponto de vista, cabe às empresas serem eficientes no consumo de energia ao longo da cadeia de suprimentos. Dentre as formas de otimizar a eficiência energética de operação que as empresas podem adotar está a redução da distância percorrida, que pode se dar por meio do estabelecimento da cadeia em si, ou ainda do planejamento de rotas. O planejamento do caminho de rotas visa encontrar o caminho mais curto para entregar um produto ou serviço. De acordo com Krajewski, Malhotra e Ritman (2017), existem duas versões tradicionais desse problema: o problema da rota mais curta e o problema do caixeiro viajante. De acordo com a metodologia do problema do caixeiro viajante, deve-se encontrar a rota mais curta possível para passar por cada ponto de entrega/visita uma única vez antes de retornar ao ponto de partida.

A figura apresenta um exemplo de problema do caixeiro viajante, onde A, B e C são pontos de entrega/ visita, Centro é o ponto de partida e chegada e os números junto às linhas de conexão representam a distância entre as localidades. De acordo com a metodologia do problema do caixeiro viajante, determine qual a rota mais adequada.