Palestras e Seminários
09/10/2023
14:00
Auditório Luiz Antônio Fávaro
Palestrante: Pedro B. Castellucci
Responsável: Franklina Toledo (Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.)
Resumo: Problemas de roteamento de veículos estão entre as aplicações mais populares na literatura de otimização. Uma de suas extensões que tem ganhado mais atenção recentemente é o problema de roteamento de veículos com tempo de viagem dependente (time-dependent vehicle routing problem). Vamos discutir o caso em que o tempo de viagem entre duas paradas não é constante ao longo do horizonte de planejamento. Serão apresentadas duas formulações de programação linear inteira-mista para o problema, ambas adaptadas para utilização do método de decomposição de Benders. Os experimentos computacionais investigam o potencial dos respectivos algoritmos de decomposição para encontrar soluções factíveis e ótimas quando comparados com pacotes computacionais de prateleira.
