Imagem de fundo

Considere o método de roteirização de veículos que parte do...

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:


A

varredura.


B

probabilístico.


C

das economias.


D

caixeiro viajante.


E

de Clarke e Wright.