Tamanho da fonte:
Algoritmos para Problemas de Roteamento de VeıÌculos
Última alteração: 2019-09-13
Resumo
Na versão mais simples do problema de Roteamento de VeıÌculos, temos um depósito de onde saem veıÌculos carregados com produtos e que devem passar por algumas cidades. O objetivo do problema é minimizar o custo total (por exemplo, distância percorrida) para entregar todos os produtos a todas as cidades respeitando a capacidade dos veıÌculos. Esse é um problema clássico na área de otimização combinatória, com diversas aplicações práticas. As atividades desenvolvidas pela aluna LetıÌcia Almeida Santos durante sua iniciação cientıÌfica envolveram o estudo de algumas variações do problema mencionado, bem como outros problemas relacionados.