Resumo
O Problema de Roteamento de Veículos (VRP, em inglês) foi proposto por Dantzig e Ramser em 1959 e desde então centenas de artigos foram dedicados à solução de suas variantes. O problema consiste em determinar rotas otimais que serão usadas por veículos para servirem a um conjunto de clientes. Nesse trabalho vamos estudar o problema com foco nos modelos chamados de "ricos" na literatura os…