Imagem de fundo

O Problema do Caixeiro Viajante (Traveling Salesman Problem...

O Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP) é um dos problemas clássicos de roteirização abordados na logística. Qual é o objetivo principal do TSP?


A

Encontrar a rota mais rápida para um veículo visitar um conjunto de cidades e retornar ao ponto de partida.


B

Encontrar a rota de menor custo para um veículo visitar um conjunto de cidades e retornar ao ponto de partida, visitando cada cidade exatamente uma vez.


C

Determinar a melhor sequência de entregas para maximizar o número de clientes atendidos.


D

Otimizar a capacidade de carga de um veículo em múltiplas viagens.


E

Minimizar o tempo de espera em cada ponto de entrega.