Pular para o conteúdo da página
Brasão da PUC-Rio

Vice-Reitoria para Assuntos Acadêmicos

Prmios e Destaques Acadmicos

Por Renata Ratton Assessora de Comunicação - Vice-Reitoria para Assuntos Acadêmicos
Artigo de autoria de professor e ex-alunos de doutorado da Informtica conquista Best Paper of the Year Award 2017 da revista Mathematical Programming Computation
Algoritmo e software foram propostos para problema de roteamento de veculos, um dos mais estudados da rea da otimizao combinatria

O artigo Improved branch-cut-and-price for capacitated vehicle routing, de autoria do professor Marcus Poggi, do Departamento de Informtica, 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 maro de 2017, o paper prope 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 implementaes 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 veculos (VRP, da sigla em Ingls) um dos mais estudados na rea da otimizao combinatria. Consiste no atendimento de um conjunto de consumidores, por intermdio de uma frota de veculos que partem de um ou mais pontos denominados depsitos.



Publicada em: 04/04/2018


| Ensino, Pesquisa e Desenvolvimento | | Prmios e Destaques Acadmicos | | Rankings | | Campanhas | | Sobre a VRAC |
Busca na VRAC: