Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2003 / Inclui bibliografia / O problema de roteamento de veículos é de extrema importância na área de logística de distribuição tanto em escala global (navios e aeronaves) quanto em problemas de abrangência urbana (entregas rápidas, serviços de táxi, emergências médicas). Seus result / The vehicle routing problem has an outstanding importance in the distribution logistics area both at a global level (ships and aircrafts) and in problems having an urban scope (rapid deliveries, taxi services, medical emergencies). Its results may give co