Prêmios e Destaques Acadêmicos
O artigo Improved branch-cut-and-price for capacitated vehicle routing, de autoria do professor Marcus Poggi, do Departamento de Informática, e de Diego Pecin, Artur Pessoa, e Eduardo Uchoa –ex-alunos de doutorado do DI - acaba de receber o Best Paper of the Year Award 2017 da Mathematical Programming Computation, uma revista da Mathematical Optimization Society (editora Springer).
Publicado em março de 2017, o paper propõe um algoritmo, e respectivo software, que encontra (e prova serem ótimos) roteamentos para casos com mais de 500 clientes – quase quatro vezes mais que as implementações de algoritmos anteriormente propostos.
Consiste em um algoritmo de Branch-Cut-and-Price reunindo ideias de autores de diferentes vertentes, publicadas nos últimos dez anos, que permitiram evoluir os resultados publicados em 2006, igualmente, no journal Mathematical Programming.
O problema de roteamento de veículos (VRP, da sigla em Inglês) é um dos mais estudados na área da otimização combinatória. Consiste no atendimento de um conjunto de consumidores, por intermédio de uma frota de veículos que partem de um ou mais pontos denominados depósitos.