Timetable merging for the Periodic Event Scheduling Problem
The authors 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. The authors 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, the authors improve the objective values of the best known solutions for the smallest and largest PESPlib instances by 1.7 and 4.3 percent, respectively.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/21924376
-
Supplemental Notes:
- © 2022 Niels Lindner and Christian Liebchen. Published by Elsevier B.V. on behalf of Association of European Operational Research Societies (EURO). Abstract reprinted with permission of Elsevier.
-
Authors:
- Lindner, Niels
- Liebchen, Christian
- Publication Date: 2022
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: 100081
-
Serial:
- EURO Journal on Transportation and Logistics
- Volume: 11
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 2192-4376
- Serial URL: https://www.journals.elsevier.com/euro-journal-on-transportation-and-logistics/
-
Publication flags:
Open Access (libre)
Subject/Index Terms
- TRT Terms: Mixed integer programming; Railroad transportation; Scheduling; Time intervals; Timetables
- Subject Areas: Operations and Traffic Management; Planning and Forecasting; Railroads;
Filing Info
- Accession Number: 01850152
- Record Type: Publication
- Files: TRIS
- Created Date: Jun 27 2022 5:16PM