Eduardo Uchoa Barboza

Graduação em Engenharia de Computação (UNICAMP 1993), mestrado em Ciência da Computação (UNICAMP 1997) e doutorado em Informática (PUC-Rio 2001). Atualmente é professor no Departamento de Engenharia de Produção da UFF, onde é coordenador do Núcleo de Logística Integrada e Sistemas (LOGIS). Trabalha com Otimização, com especialidade em Programação Inteira, atuando principalmente nos seguintes tipos de problemas: 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. É coordenador do SAMBA: Synergies for Ameliorations and Mastering of Branch-and-Price Algorithms, projeto internacional da UFF e PUC-Rio com a Universidade de Bordeaux e com o INRIA (França). Já trabalhou com dezenas de problemas reais de Pesquisa Operacional incluindo transportes ferroviários, marítimos e aéreos e planejamento de produção industrial. É bolsista Cientista do Nosso Estado - FAPERJ.

Quer entrar em contato? Fale com a Assessoria de Imprensa da UFF

Publicações

Revista: Operations Research Letters
Título Anoordem crescente doi Idioma
On the complete set packing and set partitioning polytopes: Properties and rank 1 facets 2018 10.1016/j.orl.2018.04.006 Inglês
Limited memory Rank-1 Cuts for vehicle routing problems 2017 10.1016/j.orl.2017.02.006 Português
Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery 2011 10.1016/j.orl.2011.06.012 Inglês
Improved lower bounds for the Split Delivery Vehicle Routing Problem 2010 10.1016/j.orl.2010.04.008 Inglês
A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem 2010 10.1016/j.orl.2009.09.008 Inglês
Reduction Tests for the Prize-Collecting Steiner Problem 2006 10.1016/j.orl.2005.02.007 Inglês
Revista: Mathematical Programming Computation
Título Anoordem crescente doi Idioma
A robust and scalable algorithm for the Steiner problem in graphs 2018 10.1007/s12532-017-0123-4 Português
Improved branch-cut-and-price for capacitated vehicle routing 2017 10.1007/s12532-016-0108-8 Português
The time dependent traveling salesman problem: polyhedra and algorithm 2013 10.1007/s12532-012-0047-y Inglês
Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems 2010 10.1007/s12532-010-0019-z Inglês
Revista: Computers & Operations Research
Título Anoordem crescente doi Idioma
A branch-and-price algorithm for the Minimum Latency Problem 2018 10.1016/j.cor.2018.01.016 Português
Unsplittable non-additive capacitated network design using set functions polyhedra 2015 10.1016/j.cor.2015.08.009 Inglês
A hybrid algorithm for a class of vehicle routing problems 2013 10.1016/j.cor.2013.01.013 Inglês
Revista: European Journal of Operational Research
Título Anoordem crescente doi Idioma
Enhanced Branch-Cut-and-Price algorithm for Heterogeneous Fleet Vehicle Routing Problems 2018 10.1016/j.ejor.2018.04.009 Português
Improved state space relaxation for constrained two-dimensional guillotine cutting problems 2018 10.1016/j.ejor.2018.06.016 Português
New Benchmark Instances for the Capacitated Vehicle Routing Problem 2016 10.1016/j.ejor.2016.08.012 Português
Formulations for a Problem of Petroleum Transportation 2014 10.1016/j.ejor.2014.01.036 Inglês
Exact algorithms for the Traveling Salesman Problem with Draft Limits 2013 10.1016/j.ejor.2013.10.042 Inglês
A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem 2012 10.1016/j.ejor.2012.03.016 Português
A facility location and installation of resources model for level of repair analysis 2009 10.1016/j.ejor.2007.08.043 Inglês
The gamma-connected assignment problem 1999 10.1016/S0377-2217(98)00305-1 Inglês
Revista: INFORMS JOURNAL ON COMPUTING (ONLINE)
Título Anoordem crescente doi Idioma
Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation 2018 10.1287/ijoc.2017.0784 Inglês
Revista: INFORMS Journal on Computing
Título Anoordem crescente doi Idioma
New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows 2017 10.1287/ijoc.2016.0744 Inglês
Revista: PESQUISA OPERACIONAL (ONLINE)
Título Anoordem crescente doi Idioma
COLUMN GENERATION BASED ALGORITHMS FOR THE CAPACITATED MULTI-LAYER NETWORK DESIGN WITH UNSPLITTABLE DEMANDS 2017 10.1590/0101-7438.2017.037.03.0545 Inglês
Revista: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Título Anoordem crescente doi Idioma
Column generation approaches for the software clustering problem 2016 10.1007/s10589-015-9822-9 Inglês
Revista: Optimization Letters (Print)
Título Anoordem crescente doi Idioma
Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery 2013 10.1007/s11590-012-0570-9 Inglês
Revista: Networks (New York, N.Y. Print)
Título Anoordem crescente doi Idioma
Hop-level flow formulation for the survivable network design with hop constraints problem 2013 10.1002/net.21483 Inglês
Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem 2012 10.1002/net.20485 Português
A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem 2009 10.1002/net.20330 Inglês
Revista: ACM Journal of Experimental Algorithmics
Título Anoordem crescente doi Idioma
Fast local search for the steiner problem in graphs 2012 10.1145/2133803.2184448 Inglês
Revista: Computers & Industrial Engineering
Título Anoordem crescente doi Idioma
A column generation approach for power-aware optimization of virtualized heterogeneous server clusters 2012 10.1016/j.cie.2011.07.023 Inglês
Revista: Annals of Operations Research (Dordrecht. Online)
Título Anoordem crescente doi Idioma
Strong bounds with cut and column generation for class-teacher timetabling 2012 10.1007/s10479-010-0709-y Português
Revista: Mathematical Programming
Título Anoordem crescente doi Idioma
Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs 2011 10.1007/s10107-009-0297-2 Inglês
Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation 2008 10.1007/s10107-006-0043-y Inglês
Robust branch-and-cut-and-price for the capacitated vehicle routing problem 2006 10.1007/s10107-005-0644-x Inglês
Vertex-disjoint packing of two Steiner trees 2001 10.1007/PL00011434 Inglês
Revista: Expert Systems with Applications
Título Anoordem crescente doi Idioma
A GRASP-based approach to the generalized minimum spanning tree problem 2011 10.1016/j.eswa.2011.09.043 Português
Revista: ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Título Anoordem crescente doi Idioma
Solving Replica Placement and Request Distribution in Content Distribution Networks 2010 Inglês
Stabilized branch-and-cut-and-price for the generalized assignment problem 2005 10.1016/j.endm.2005.05.052 Inglês
Dual Heuristics on the Exact Solution of Large Steiner Problems 2001 10.1016/S1571-0653(04)00247-1 Inglês
Revista: Interfaces (Providence)
Título Anoordem crescente doi Idioma
Optimizing Helicopter Transport of Oil Rig Crews at Petrobras 2010 10.1287/inte.1100.0517 Inglês
Revista: Soccer and Society
Título Anoordem crescente doi Idioma
Classification of the teams in the Brazilian Soccer Championship by probabilistic criteria composition 2010 10.1080/14660971003619560 Português
Revista: Networks (New York)
Título Anoordem crescente doi Idioma
A distributed dual ascent algorithm for Steiner problems in multicast routing 2009 10.1002/net.20276 Inglês
Revista: Relatórios de Pesquisa em Engenharia de Produção (UFF)
Título Anoordem crescente Idioma
Heuristics for multi-machine weighted tardiness problems 2008 Inglês
A Node-Flow Model for 1D Stock Cutting: Robust Branch-Cut-and-Price 2005 Inglês
Revista: Catalysis Today
Título Anoordem crescente doi Idioma
Preface 2008 10.1016/S0920-5861(08)00108-9 Inglês
Revista: Computers and Operations Research
Título Anoordem crescente doi Idioma
Solving Capacitated Arc Routing Problems using a transformation to the CVRP 2006 10.1016/j.cor.2004.11.020 Inglês
Revista: Parallel Computing
Título Anoordem crescente doi Idioma
A grid-enabled distributed branch-and-bound algorithm with application on the Steiner problem in graphs 2006 10.1016/j.parco.2005.09.006 Inglês
Revista: Electronic Notes in Theoretical Computer Science
Título Anoordem crescente doi Idioma
Solving the Freight Car Flow Problem to Optimality 2002 10.1016/S1571-0661(04)80528-0 Inglês