Docente Permanente

Curriculum Lattes

Site Pessoal

Contato

E-mail: [email protected]

Bolsista de produtividade em pesquisa CNPq-Nível 1B
CIENTISTA DO NOSSO ESTADO – FAPERJ

ÁREAS DE INTERESSE

Otimização, Programação Inteira, Algoritmos de Geração de Cortes e de Colunas, Roteamento de Veículos

RESUMO

Professor no Departamento de Engenharia de Produção da UFF, Coordenador do Núcleo de Logística Integrada e Sistemas (LOGIS). Trabalha com Otimização e Programação Inteira, atuando principalmente em Escalonamento de Tarefas, Projeto de Redes (incluindo o clássico Problema de Steiner) e Roteamento de veículos. É um dos maiores especialistas do mundo na técnica que combina geração de colunas com planos de corte, nos chamados algoritmos de Branch-Cut-and-Price, já tendo contribuído com importantes inovações metodológicas. Busca por colaboradores que também sejam apaixonados por esses temas.

PROJETOS

SAMBA: Synergies for Ameliorations and Mastering of Branch-and-Price Algorithms, projeto internacional da UFF com a Universidade de Bordeaux e com o INRIA (França).

PUBLICAÇÕES SELECIONADAS

Artur Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck: A generic exact solver for vehicle routing and related problems. Math. Program. 183(1): 483-523 (2020) https://doi.org/10.1007/s10107-020-01523-z

André Velasco, Eduardo Uchoa: Improved state space relaxation for constrained two-dimensional guillotine cutting problems. Eur. J. Oper. Res. 272(1): 106-120 (2019) https://doi.org/10.1016/j.ejor.2018.06.016

Diego Pecin, Artur Pessoa, Marcus Poggi, Eduardo Uchoa: Improved branch-cut-and-price for capacitated vehicle routing. Math. Program. Comput. 9(1): 61-100 (2017) https://doi.org/10.1007/s12532-016-0108-8

Luis Gouveia, Luidi Simonetti, Eduardo Uchoa: Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs. Math. Program. 128(1-2): 123-148 (2011) https://doi.org/10.1007/s10107-009-0297-2

Eduardo Uchoa, Ricardo Fukasawa, Jens Lysgaard, Artur Pessoa, Marcus Poggi, Diogo Andrade: Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation. Math. Program. 112(2): 443-472 (2008) https://doi.org/10.1007/s10107-006-0043-y

Ricardo Fukasawa, Humberto Longo, Jens Lysgaard, Marcus Poggi, Marcelo Reis, Eduardo Uchoa, Renato Werneck: Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem. Math. Program. 106(3): 491-511 (2006) https://doi.org/10.1007/s10107-005-0644-x