The 8th Workshop on Combinatorial Optimization will take place at the Faculty of Sciences (presencial), Universidade de Lisboa, October 4, 2024, from 9:45 a.m to 3:00 p.m, room 6.2.33. This Workshop is co-organized by three research centers of the University of Lisboa (ULisboa), namely, CMAFcIO (Center for Mathematics, Fundamental Applications and Operations Research, Faculty of Sciences), the MOSAIC group of CEGIST (Centro de Estudos de Gestão, IST – Técnico Lisboa), and CEMAPRE (Centro de Matemática Aplicada à Previsão e Decisão Económica, ISEG – Lisbon School of Economics and Management).
Following the previous editions, this 8th edition will once again gather specialists in the field of Combinatorial Optimization.
9:45 − 10:00 | Opening
Luís Gouveia (CMAFcIO), José Rui Figueira (coordinator of the MOSAIC group of CEGIST) and Cândida Mourão (CEMAPRE)
chair: Cândida Mourão
10:00 − 10:30 | An iterated local search algorithm for the traveling purchaser problem
Tomás Kapancioglu (CEMAPRE)
joint work with: Raquel Bernardino (CEMAPRE & ISEG, ULisboa)
10:30 - 11:00 | Formulations and Branch-and-cut algorithms for the Period Travelling Salesman Problem
Sofia Henriques (CMAFcIO, ULisboa)
joint work with: Ana Paias (CMAFcIO, ULisboa)
11:00 - 11:15 | Coffee Break
chair: Luís Goveia
11:15 - 12:00 | Branch-and-cut algorithms for colorful components problems
Claudia Archetti (University of Brescia)
joint work with: Carmine Sorgente(University of Salerno) | Martina Cerulli (University of Salerno)
12:00 - 13:30 | Lunch Break
chair: José Rui Figueira
13:30 - 14:00 | On extensions of Node-Depot Assignment Formulations for the Hamiltonian p-Median Problem
Francisco Canas (CMAFcIO, ULisboa)
joint work with: Luís Gouveia (CMAFcIO, ULisboa)
14:00 - 14:30 | Synchronization in Vehicle Routing: Optimization-Simulation Approach
Raquel Bernardino (CEMAPRE & ISEG, ULisboa)
joint work with: Daniel Santos (CEGIST & IST, ULisboa) | Filippo Visintin (Department of Industrial Engineering, Università degli Studi di Firenze)
14:30 - 15:00 | Revisiting a Cornuéjols-Nemhauser-Wolsey formulation for the p-median problem
Cristina Requejo (ISEG and CEMAPRE, University of Lisbon)
joint work with: Agostinho Agra (Department of Mathematics and CIDMA, University of Aveiro)
For logistical reasons, it is mandatory to register (free) sending an email to cmafcio@ciencias.ulisboa.pt with "8th Workshop on Combinatorial Optimization" on the subject, until October 1st.