Skip to main content
Abstract Fractal_2

3rd Workshop on Combinatorial Optimization

Zoom Platform |

The third edition of the Workshop on Combinatorial Optimization will occur in an online format on June 24th 2022 and is organized by CMAFcIO (The Center for Mathematics, Fundamental Applications and Operations Research the Faculty of Sciences of the University of Lisbon) and CEGIST’s research area MOSAIC. This Workshop will gather specialists in the field of Combinatorial Optimization from several countries, to present and discuss recent research work around this subject. Professor José Rui Figueira, President of CEGIST, will present the Opening Session, alongside Professor Luís Gouveia, Coordinator of CMAFcIO. 

14:25 - 14:30 Opening
José Rui Figueira, coordinator of CEGIST and Luís Gouveia, coordinator of CMAFcIO

14:30 - 15:00 Fast Matroid Intersection and Applications 
Francisco Sena (INESC-ID and IST, ULisboa)

15:00 - 15:30 Finding Attractive Solutions for Curbside Waste Collection
Maria Cândida Mourão (ISEG, CMAFcIO, ULisboa)
joint work with: João Janela (ISEG, REM/CEMAPRE, ULisboa), Leonor Santiago Pinto (ISEG, REM/CEMAPRE, ULisboa)

15:30 - 16:00 Coping with Uncertainty in Districting Problems: Models and Heuristic Approaches
Antonio Diglio (University of Naples Federico II, Department of Industrial Engineering, Italy)
joint work with: Juanjo Peiró (University of Valencia, Burjassot, Spain), Carmela Piccolo (University of Naples Federico II, Naples, Italy), Francisco Saldanha-da-Gama (CMAFcIO, ULisboa)

16:00 - 16:30 Coffee  Break

16:30 - 17:00 Comparison of Formulations for the Inventory Routing Problem
Ivana Ljubić (ESSEC), joint work with: C. Archetti (ESSEC)

17:00 - 17:30 Indicator-based branch and bound for multi-objective combinatorial optimization
Alexandre D. Jesus (CISUC, DEI, University of Coimbra), joint work with: Luís Paquete (CISUC, DEI, University of Coimbra), Bilel Derbel (CNRS, Inria, University of Lille), Arnaud Liefooghe (CNRS, Inria, University of Lille)

17:30 - 18:00 The Hamiltonian p-Median Problem: Polyhedral Results and Branch-and-Cut Algorithm 
Michele Barbato (Dipartimento di Informatica “Giovanni degli Antoni” - Università degli Studi di Milano), joint work with: Luís Gouveia (CMAFcIO, ULisboa)


CEG-IST - Centro de Estudos de Gestão
Instituto Superior Técnico

Av. Rovisco Pais, 1049 - 001 Lisboa
Tel: +351 21 841 77 29 (ext. 1729)
Fax: +351 21 841 79 79

Sponsored by


Host Institution

IST Lisboa