Publications

2020

Benhamiche, Amal; Mahjoub, A. Ridha; Perrot, Nancy; Uchoa, Eduardo

Capacitated Multi-Layer Network Design with Unsplittable Demands: Polyhedra and Branch-and-Cut Journal Article

Discrete Optimization, 35 , pp. 100555, 2020, ISSN: 1572-5286.

Resumo | Links | BibTeX | Tags: Branch-and-Cut, Facet, Multi-layer network design, Optical networks, Polytope

Bulhões, Teobaldo; Sadykov, Ruslan; Subramanian, Anand; Uchoa, Eduardo

On the exact solution of a large class of parallel machine scheduling problems Journal Article

Journal of Scheduling, pp. 1–19, 2020.

BibTeX | Tags:

Oliveira, Daniel; Pessoa, Artur

An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems Journal Article

INFORMS Journal on Computing, 32 (1), pp. 90-100, 2020.

Resumo | Links | BibTeX | Tags:

de Araújo, Antonio Camargo Andrade; Roboredo, Marcos Costa; Pessoa, Artur Alves; Pereira, Valdecy

Exact methods for the discrete multiple allocation (r|p) hub-centroid problem Journal Article

Computers & Operations Research, 116 , pp. 104870, 2020, ISSN: 0305-0548.

Resumo | Links | BibTeX | Tags: Branch-and-Cut, Competitive location, Hub location

2019

Mahjoub, A R; Taktak, R; Uchoa, E

A layered compact formulation for the Multiple Steiner TSP with Order constraints Inproceedings

2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), pp. 1462-1467, 2019, ISSN: 2576-3547.

Links | BibTeX | Tags: column-generation-based approach, graph theory, layered compact formulation, layered compact ILP formulation, minimum weight subgraph, multiple Steiner Traveling salesman problems, multiple Steiner TSP, network design problem, optimality medium-sized instances, order constraints, travelling salesman problems

Velasco, André Soares; Uchoa, Eduardo

Improved state space relaxation for constrained two-dimensional guillotine cutting problems Journal Article

European Journal of Operational Research, 272 (1), pp. 106 - 120, 2019, ISSN: 0377-2217.

Resumo | Links | BibTeX | Tags: Cutting, Dynamic programming, Integer programming

Sadykov, Ruslan; Vanderbeck, François; Pessoa, Artur; Tahiri, Issam; Uchoa, Eduardo

Primal Heuristics for Branch and Price: The Assets of Diving Methods Journal Article

INFORMS Journal on Computing, 31 (2), pp. 251-267, 2019.

Links | BibTeX | Tags:

Pessoa, Artur; Sadykov, Ruslan; Uchoa, Eduardo; Vanderbeck, François

A Generic Exact Solver for Vehicle Routing and Related Problems Inproceedings

Lodi, Andrea; Nagarajan, Viswanath (Ed.): Integer Programming and Combinatorial Optimization, pp. 354–369, Springer International Publishing, Cham, 2019, ISBN: 978-3-030-17953-3.

Resumo | BibTeX | Tags:

Pecin, Diego; Uchoa, Eduardo

Comparative Analysis of Capacitated Arc Routing Formulations for Designing a New Branch-Cut-and-Price Algorithm Journal Article

Transportation Science, 53 (6), pp. 1673-1694, 2019.

Links | BibTeX | Tags:

{Roboredo, Marcos Costa}; {Pessoa, Artur Alves}; {Aizemberg, Luiz}

An exact approach for the r-interdiction median problem with fortification Journal Article

RAIRO-Oper. Res., 53 (2), pp. 505-516, 2019.

Links | BibTeX | Tags:

Bougeret, Marin; Pessoa, Artur Alves; Poss, Michael

Robust scheduling with budgeted uncertainty Journal Article

Discrete Applied Mathematics, 261 , pp. 93 - 107, 2019, ISSN: 0166-218X, (GO X Meeting, Rigi Kaltbad (CH), July 10--14, 2016).

Resumo | Links | BibTeX | Tags: Approximation algorithms, Robust optimization, Scheduling

de Azevedo, Guilherme Henrique Ismael; Pessoa, Artur Alves; Subramanian, Anand

A satisfiability and workload-based exact method for the resource constrained project scheduling problem with generalized precedence constraints Journal Article

European Journal of Operational Research, 2019, ISSN: 0377-2217.

Resumo | Links | BibTeX | Tags: Project scheduling, Resource constraints, Satisfiability problem

Mahjoub, Ridha A; Poss, Michael; Simonetti, Luidi; Uchoa, Eduardo

Distance Transformation for Network Design Problems Journal Article

SIAM Journal on Optimization, 29 (2), pp. 1687-1713, 2019.

Links | BibTeX | Tags:

Roboredo, Marcos Costa; Aizemberg, Luiz; Pessoa, Artur Alves

An exact approach for the r-interdiction covering problem with fortification Journal Article

Central European Journal of Operations Research, 27 (1), pp. 111–131, 2019.

BibTeX | Tags: