Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/325157 
Year of Publication: 
2022
Citation: 
[Journal:] EURO Journal on Transportation and Logistics (EJTL) [ISSN:] 2192-4384 [Volume:] 11 [Issue:] 1 [Article No.:] 100081 [Year:] 2022 [Pages:] 1-9
Publisher: 
Elsevier, Amsterdam
Abstract: 
We propose a new mixed integer programming based heuristic for computing new benchmark primal solutions for instances of the PESPlib. The PESPlib is a collection of instances for the Periodic Event Scheduling Problem (PESP), comprising periodic timetabling problems inspired by real-world railway timetabling settings, and attracting several international research teams during the last years. We describe two strategies to merge a set of good periodic timetables. These make use of the instance structure and minimum weight cycle bases, finally leading to restricted mixed integer programming formulations with tighter variable bounds. Implementing this timetable merging approach in a concurrent solver, we improve the objective values of the best known solutions for the smallest and largest PESPlib instances by 1.7 and 4.3 percent, respectively.
Subjects: 
Periodic Event Scheduling Problem
Periodic timetabling
Railway timetabling
PESPlib
Benchmark solutions
Mixed integer programming
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.