Programme

Monday May 27, 2019

17:30 – 19:30 Registration
19:30 – 21:00 Welcome reception

Tuesday May 28, 2019

08:45 – 09:00 Opening session
09:00 – 10:30 Session TU1 “Time-dependent arc routing problems” – Chair: Gilbert Laporte (Canada)
Gianpaolo Ghiani (Italy): A branch-and-bound algorithm for the time-dependent rural postman problem
Roberto Zanotti (Italy): A kernel search approach for the time-dependent rural postman problem
Rafael Martinelli (Brazil): Time-dependent shortest path optimization and capacitated arc routing problems
10:30 – 11:00 Coffee break
11:00 – 12:00 Session TU2 “Approximate and exact solutions for arc routing problems” – Chair: André Langevin (Canada)
Oxana Tsidulko (Russia): On (1 + e)-approximate data reduction for the rural postman problem
Demetrio Laganà (Italy): Exact solution of a periodic multi-vehicle arc routing problem
12:00 – 13:00 Session TU3 “Arc routing problems with drones” – Chair: Emanuele Manni (Italy)
Paula Segura (Spain): A matheuristic for the K-drones arc routing problem
Isaac Plana (Spain): On the K-drones arc routing problem
13:00 – 14:30 Lunch
14:30 – 15:30 Session TU4 “Arc routing: Applications in urban areas” – Chair: Francesca Vocaturo (Italy)
M. Cândida Mourão (Portugal): Identifying money collection routes with a dissimilar arc routing problem
Reinaldo Ferreira (Portugal ): Arc routing for parking enforcement
16:30 – 20:00 Social event: bus transfer to Tropea and visit of the city
20:00 Workshop dinner in Tropea

Wednesday May 29, 2019

09:00 – 10:30 Session WE1 “Close-enough arc routing problems” – Chair: Gerhard Reinelt (Germany)
Miguel Reula (Spain): A matheuristic for the distance-constrained close-enough arc routing problem
José María Sanchis (Spain): A branch-and-cut algorithm for the distance-constrained close-enough arc routing problem
Davide Donato Russo (Italy): The mixed-constrained routing problem – A combination of CEARP and CETSP
10:30 – 11:00 Coffee break
11:00 – 12:30 Session WE2 “The capacitated arc routing problem and its extensions” – Chair: Jiří Fink (Czech Republic)
José Manuel Belenguer (Spain): New results with a formulation for the capacitated arc routing problem
Yan Jin (China): The capacited arc routing problem with zigzag options
Elias J. Willemse (South Africa): A review of CARP variants using network analysis
12:30 – 14:00 Lunch
14:00 – 15:30 Session WE3 “Waste collection and road maintenance” – Chair: Leonor S. Pinto (Portugal)
Sanne Wøhlk (Denmark): A comparison of the transport requirements of different curbside waste collection systems in Denmark
Hani Zbib (Denmark): The commodity-split multi-compartment capacitated arc routing problem
Petra Pelikánová (Czech Republic): Winter road maintenance in Czech Republic
15:30 – 16:00 Coffee break
16:00 – 17:30 Session WE4 “General routing problems” – Chair: Ángel Corberan (Spain)
Annarita De Maio (Italy): A heuristic algorithm for the undirected capacitated general routing problem with profits
Georg Fröhlich (Austria): Metaheuristics for the multi-objective and periodic node, edge, arc routing problem considering costs and route inconsistency
Chahid Ahabchane (Canada): The mixed capacitated general routing problem with time-dependent demands
17:30 Closing session