Eduardo Uchoa

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 35

Top Topics

Vehicle Routing

Traveling Salesman Problem

Benchmark Instances

Top Venues

Comput. Oper. Res.

Eur. J. Oper. Res.

Oper. Res. Lett.

INFORMS J. Comput.

Publications

Claudia Archetti, Eduardo Uchoa, Thibaut Vidal
Special Section on "DIMACS Implementation Challenge: Vehicle Routing" and "The EURO Meets NeurIPS 2022 Vehicle Routing Competition". Transp. Sci. 58 (4) (2024)
Rafael Praxedes, Teobaldo Bulhões, Anand Subramanian, Eduardo Uchoa
A unified exact approach for a broad class of vehicle routing problems with simultaneous pickup and delivery. Comput. Oper. Res. 162 (2024)
Pedro Henrique P. V. Liguori, Ali Ridha Mahjoub, Guillaume Marquès, Ruslan Sadykov, Eduardo Uchoa
Nonrobust Strong Knapsack Cuts for Capacitated Location Routing and Related Problems. Oper. Res. 71 (5) (2023)
Marcos Costa Roboredo, Ruslan Sadykov, Eduardo Uchoa
Solving vehicle routing problems with intermediate stops using VRPSolver models. Networks 81 (3) (2023)
Caio Marinho Damião, João Marcos Pereira Silva, Eduardo Uchoa
A branch-cut-and-price algorithm for the cumulative capacitated vehicle routing problem. 4OR 21 (1) (2023)
Matheus Freitas, João Marcos Pereira Silva, Eduardo Uchoa
A unified exact approach for Clustered and Generalized Vehicle Routing Problems. Comput. Oper. Res. 149 (2023)
Thailsson Clementino, Juan Rosas, Rosiane de Freitas, Eduardo Uchoa
Solving real urban VRPTW instances by applying a Branch-Cut-and-Price via VRPsolver. CLEI (2022)
Thiago Alcântara Luiz, Haroldo Gambini Santos, Eduardo Uchoa
Cover by disjoint cliques cuts for the knapsack problem with conflicting items. Oper. Res. Lett. 49 (6) (2021)
Ruslan Sadykov, Eduardo Uchoa, Artur Alves Pessoa
A Bucket Graph-Based Labeling Algorithm with Application to Vehicle Routing. Transp. Sci. 55 (1) (2021)
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
Solving Bin Packing Problems Using VRPSolver Models. Oper. Res. Forum 2 (2) (2021)
Eduardo Queiroga, Ruslan Sadykov, Eduardo Uchoa
A POPMUSIC matheuristic for the capacitated vehicle routing problem. Comput. Oper. Res. 136 (2021)
Eduardo Queiroga, Yuri Frota, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa, Thibaut Vidal
On the exact solution of vehicle routing problems with backhauls. Eur. J. Oper. Res. 287 (1) (2020)
Virginie Gabrel, Ali Ridha Mahjoub, Raouia Taktak, Eduardo Uchoa
The Multiple Steiner TSP with order constraints: complexity and optimization algorithms. Soft Comput. 24 (23) (2020)
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
A generic exact solver for vehicle routing and related problems. Math. Program. 183 (1) (2020)
Luiz Henrique Barbosa, Eduardo Uchoa
A branch-cut-and-price algorithm for the traveling salesperson problem with hotel selection. Comput. Oper. Res. 123 (2020)
Teobaldo Bulhões, Ruslan Sadykov, Anand Subramanian, Eduardo Uchoa
On the exact solution of a large class of parallel machine scheduling problems. J. Sched. 23 (4) (2020)
Raouia Taktak, Eduardo Uchoa
On the Multiple Steiner Traveling Salesman Problem with Order Constraints. ISCO (2020)
Amal Benhamiche, Ali Ridha Mahjoub, Nancy Perrot, Eduardo Uchoa
Capacitated Multi-Layer Network Design with Unsplittable Demands: Polyhedra and Branch-and-Cut. Discret. Optim. 35 (2020)
Ali Ridha Mahjoub, Michael Poss, Luidi Simonetti, Eduardo Uchoa
Distance Transformation for Network Design Problems. SIAM J. Optim. 29 (2) (2019)
Diego Pecin, Eduardo Uchoa
Comparative Analysis of Capacitated Arc Routing Formulations for Designing a New Branch-Cut-and-Price Algorithm. Transp. Sci. 53 (6) (2019)
Ruslan Sadykov, François Vanderbeck, Artur Alves Pessoa, Issam Tahiri, Eduardo Uchoa
Primal Heuristics for Branch and Price: The Assets of Diving Methods. INFORMS J. Comput. 31 (2) (2019)
Ali Ridha Mahjoub, Raouia Taktak, Eduardo Uchoa
A layered compact formulation for the Multiple Steiner TSP with Order constraints. CoDIT (2019)
André Soares Velasco, Eduardo Uchoa
Improved state space relaxation for constrained two-dimensional guillotine cutting problems. Eur. J. Oper. Res. 272 (1) (2019)
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
A Generic Exact Solver for Vehicle Routing and Related Problems. IPCO (2019)
Thomas Pajor, Eduardo Uchoa, Renato F. Werneck
A robust and scalable algorithm for the Steiner problem in graphs. Math. Program. Comput. 10 (1) (2018)
Teobaldo Bulhões, Ruslan Sadykov, Eduardo Uchoa
A branch-and-price algorithm for the Minimum Latency Problem. Comput. Oper. Res. 93 (2018)
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa
Enhanced Branch-Cut-and-Price algorithm for heterogeneous fleet vehicle routing problems. Eur. J. Oper. Res. 270 (2) (2018)
Teobaldo Bulhões, Artur Alves Pessoa, Fábio Protti, Eduardo Uchoa
On the complete set packing and set partitioning polytopes: Properties and rank 1 facets. Oper. Res. Lett. 46 (4) (2018)
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation. INFORMS J. Comput. 30 (2) (2018)
Diego Pecin, Artur Alves Pessoa, Marcus Poggi, Eduardo Uchoa
Improved branch-cut-and-price for capacitated vehicle routing. Math. Program. Comput. 9 (1) (2017)
Eduardo Uchoa, Diego Pecin, Artur Alves Pessoa, Marcus Poggi, Thibaut Vidal, Anand Subramanian
New benchmark instances for the Capacitated Vehicle Routing Problem. Eur. J. Oper. Res. 257 (3) (2017)
Diego Pecin, Artur Alves Pessoa, Marcus Poggi, Eduardo Uchoa, Haroldo G. Santos
Limited memory Rank-1 Cuts for Vehicle Routing Problems. Oper. Res. Lett. 45 (3) (2017)
Diego Pecin, Claudio Contardo, Guy Desaulniers, Eduardo Uchoa
New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows. INFORMS J. Comput. 29 (3) (2017)
Hugo Harry Kramer, Eduardo Uchoa, Marcia Fampa, Viviane Köhler, François Vanderbeck
Column generation approaches for the software clustering problem. Comput. Optim. Appl. 64 (3) (2016)
Amal Benhamiche, Ali Ridha Mahjoub, Nancy Perrot, Eduardo Uchoa
Unsplittable non-additive capacitated network design using set functions polyhedra. Comput. Oper. Res. 66 (2016)
Diego Pecin, Artur Alves Pessoa, Marcus Poggi, Eduardo Uchoa
Improved Branch-Cut-and-Price for Capacitated Vehicle Routing. IPCO (2014)
Thomas Pajor, Eduardo Uchoa, Renato F. Werneck
A Robust and Scalable Algorithm for the Steiner Problem in Graphs. CoRR (2014)
Nelson Maculan, Ali Ridha Mahjoub, Eduardo Uchoa
Preface. RAIRO Oper. Res. 48 (2) (2014)
Maria Battarra, Artur Alves Pessoa, Anand Subramanian, Eduardo Uchoa
Exact algorithms for the traveling salesman problem with draft limits. Eur. J. Oper. Res. 235 (1) (2014)
Luiz Aizemberg, Hugo Harry Kramer, Artur Alves Pessoa, Eduardo Uchoa
Formulations for a problem of petroleum transportation. Eur. J. Oper. Res. 237 (1) (2014)
Rainer Amorim, Bruno Dias, Rosiane de Freitas Rodrigues, Eduardo Uchoa
A hybrid genetic algorithm with local search approach for E/T scheduling problems on identical parallel machines. GECCO (Companion) (2013)
Ali Ridha Mahjoub, Luidi Simonetti, Eduardo Uchoa
Hop-level flow formulation for the survivable network design with hop constraints problem. Networks 61 (2) (2013)
Hernán G. Abeledo, Ricardo Fukasawa, Artur Alves Pessoa, Eduardo Uchoa
The time dependent traveling salesman problem: polyhedra and algorithm. Math. Program. Comput. 5 (1) (2013)
Amal Benhamiche, Ali Ridha Mahjoub, Nancy Perrot, Eduardo Uchoa
Capacitated Network Design using Bin-Packing. Electron. Notes Discret. Math. 41 (2013)
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
In-Out Separation and Column Generation Stabilization by Dual Price Smoothing. SEA (2013)
Anand Subramanian, Eduardo Uchoa, Artur Alves Pessoa, Luiz Satoru Ochi
Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery. Optim. Lett. 7 (7) (2013)
Anand Subramanian, Eduardo Uchoa, Luiz Satoru Ochi
A hybrid algorithm for a class of vehicle routing problems. Comput. Oper. Res. 40 (10) (2013)
Haroldo G. Santos, Eduardo Uchoa, Luiz Satoru Ochi, Nelson Maculan
Strong bounds with cut and column generation for class-teacher timetabling. Ann. Oper. Res. 194 (1) (2012)
Hugo Harry Kramer, Vinicius Petrucci, Anand Subramanian, Eduardo Uchoa
A column generation approach for power-aware optimization of virtualized heterogeneous server clusters. Comput. Ind. Eng. 63 (3) (2012)
Eduardo Uchoa, Túlio A. M. Toffolo, Maurício C. de Souza, Alexandre Xavier Martins, Ricardo Fukasawa
Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem. Networks 59 (1) (2012)
Cristiane S. Ferreira, Luiz Satoru Ochi, Víctor Parada, Eduardo Uchoa
A GRASP-based approach to the generalized minimum spanning tree problem. Expert Syst. Appl. 39 (3) (2012)
Eduardo Uchoa, Renato Fonseca F. Werneck
Fast local search for the steiner problem in graphs. ACM J. Exp. Algorithmics 17 (1) (2012)
Anand Subramanian, Puca Huachi Vaz Penna, Eduardo Uchoa, Luiz Satoru Ochi
A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem. Eur. J. Oper. Res. 221 (2) (2012)
Ali Ridha Mahjoub, Luidi Simonetti, Eduardo Uchoa
Hop-Level Flow Formulation for the Hop Constrained Survivable Network Design Problem. INOC (2011)
Anand Subramanian, Eduardo Uchoa, Artur Alves Pessoa, Luiz Satoru Ochi
Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery. Oper. Res. Lett. 39 (5) (2011)
Luis Eduardo Neves 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) (2011)
Eduardo Uchoa, Renato Fonseca F. Werneck
Fast Local Search for Steiner Trees in Graphs. ALENEX (2010)
Tiago Araújo Neves, Lúcia M. A. Drummond, Luiz Satoru Ochi, Célio Albuquerque, Eduardo Uchoa
Solving Replica Placement and Request Distribution in Content Distribution Networks. Electron. Notes Discret. Math. 36 (2010)
Anand Subramanian, Eduardo Uchoa, Luiz Satoru Ochi
New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. SEA (2010)
Hernán G. Abeledo, Ricardo Fukasawa, Artur Alves Pessoa, Eduardo Uchoa
The Time Dependent Traveling Salesman Problem: Polyhedra and Branch-Cut-and-Price Algorithm. SEA (2010)
Lorenza Moreno, Marcus Poggi de Aragão, Eduardo Uchoa
Improved lower bounds for the Split Delivery Vehicle Routing Problem. Oper. Res. Lett. 38 (4) (2010)
Marcus Poggi de Aragão, Henrique Viana, Eduardo Uchoa
The Team Orienteering Problem: Formulations and Branch-Cut and Price. ATMOS (2010)
Artur Alves Pessoa, Eduardo Uchoa, Marcus Poggi de Aragão, Rosiane de Freitas Rodrigues
Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems. Math. Program. Comput. 2 (3-4) (2010)
Marcelo C. P. Santos, Lúcia M. A. Drummond, Eduardo Uchoa
A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem. Oper. Res. Lett. 38 (1) (2010)
Fernanda Menezes, Oscar Porto, Marcelo L. Reis, Lorenza Moreno, Marcus Poggi de Aragão, Eduardo Uchoa, Hernán G. Abeledo, Nelci Carvalho do Nascimento
Optimizing Helicopter Transport of Oil Rig Crews at Petrobras. Interfaces 40 (5) (2010)
Lúcia M. A. Drummond, Marcelo C. P. Santos, Eduardo Uchoa
A distributed dual ascent algorithm for Steiner problems in multicast routing. Networks 53 (2) (2009)
Artur Alves Pessoa, Eduardo Uchoa, Marcus Poggi de Aragão
A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem. Networks 54 (4) (2009)
Eduardo Siqueira Brick, Eduardo Uchoa
A facility location and installation of resources model for level of repair analysis. Eur. J. Oper. Res. 192 (2) (2009)
Eduardo Uchoa, Ricardo Fukasawa, Jens Lysgaard, Artur Alves Pessoa, Marcus Poggi de Aragão, Diogo Andrade
Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation. Math. Program. 112 (2) (2008)
Marcelo C. P. Santos, Lúcia M. A. Drummond, Eduardo Uchoa
A Distributed Primal-Dual Heuristic for Steiner Problems in Networks. WEA (2007)
Artur Alves Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa
A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem. WEA (2007)
Lorenza Moreno, Marcus Poggi de Aragão, Eduardo Uchoa
Column Generation Based Heuristic for a Helicopter Routing Problem. WEA (2006)
Ricardo Fukasawa, Humberto J. Longo, Jens Lysgaard, Marcus Poggi de Aragão, Marcelo L. Reis, Eduardo Uchoa, Renato Fonseca F. Werneck
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem. Math. Program. 106 (3) (2006)
Eduardo Uchoa
Reduction tests for the prize-collecting Steiner problem. Oper. Res. Lett. 34 (4) (2006)
Lúcia M. A. Drummond, Eduardo Uchoa, Alexandre D. Gonçalves, Juliana M. N. Silva, Marcelo C. P. Santos, Maria Clicia Stelling de Castro
A grid-enabled distributed branch-and-bound algorithm with application on the Steiner Problem in graphs. Parallel Comput. 32 (9) (2006)
Humberto J. Longo, Marcus Poggi de Aragão, Eduardo Uchoa
Solving capacitated arc routing problems using a transformation to the CVRP. Comput. Oper. Res. 33 (2006)
Alexandre Pigatti, Marcus Poggi de Aragão, Eduardo Uchoa
Stabilized branch-and-cut-and-price for the generalized assignment problem. Electron. Notes Discret. Math. 19 (2005)
Ricardo Fukasawa, Jens Lysgaard, Marcus Poggi de Aragão, Marcelo L. Reis, Eduardo Uchoa, Renato Fonseca F. Werneck
Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem. IPCO (2004)
Eduardo Uchoa, Marcus Poggi de Aragão, Celso C. Ribeiro
Preprocessing Steiner problems from VLSI layout. Networks 40 (1) (2002)
Celso C. Ribeiro, Eduardo Uchoa, Renato Fonseca F. Werneck
A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs. INFORMS J. Comput. 14 (3) (2002)
Ricardo Fukasawa, Marcus Poggi de Aragão, Oscar Porto, Eduardo Uchoa
Solving the Freight Car Flow Problem to Optimality. Electron. Notes Theor. Comput. Sci. 66 (6) (2002)
Marcus Poggi de Aragão, Eduardo Uchoa, Renato Fonseca F. Werneck
Dual Heuristics on the Exact Solution of Large Steiner Problems. Electron. Notes Discret. Math. 7 (2001)
Eduardo Uchoa, Marcus Poggi de Aragão
Vertex-Disjoint Packing of Two Steiner Trees: polyhedra and branch-and-cut. Math. Program. 90 (3) (2001)
Marcus Poggi de Aragão, Eduardo Uchoa
The gamma-connected assignment problem. Eur. J. Oper. Res. 118 (1) (1999)
Eduardo Uchoa, Marcus Poggi de Aragão
Vertex-Disjoint Packing of Two Steiner Trees: Polyhedra and Branch-and-Cut. IPCO (1999)