Considere o método de roteirização de veículos
que parte do pressuposto de que a questão de
restrição de tempo e de capacidade já está resolvida
e busca definir em um percurso com poucos pontos
de paradas, um roteiro que torne mínimo o percurso
dentro do bolsão, minimizando custos, devendo
passar por todos os pontos uma única vez, tendo
como ponto de partida o depósito para onde deverá
retornar no fim do percurso. Seu objetivo é encontrar
a melhor sequência de paradas, reduzindo o tempo
ou a distância total do percurso.
O método aplicado nesse contexto é o denominado: