Eduardo Uchoa

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