Problemas de roteirização de veículos dizem respeito à
vinculação de um grupo de clientes que devem ser visitados
a um conjunto de veículos e respectivos motoristas,
envolvendo também a programação e o sequenciamento
das visitas. No método que se baseia no conceito de
ganho, parte-se da pior situação possível: o veículo sai
do CD com a mercadoria destinada a um único cliente
e, após a entrega, o veículo retorna ao CD. Em seguida
insere-se um outro cliente nessa rota.
Este método é conhecido sob a designação de