Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling

  • Timetabling is a classical and complex task for public transport operators as well as for railway undertakings. The general question is: Which vehicle is taking which route through the transportation network in which order? In this paper, we consider the special setting to find optimal timetables for railway systems under a moving block regime. We directly set up on our work of [8 ], i.e., we consider the same model formulation and real-world instances of a moving block headway system. In this paper, we present a repair heuristic and a lazy-constraint approach utilizing the callback features of Gurobi, see [3]. We provide an experimental study of the different algorithmic approaches for a railway network with 100 and up to 300 train requests. The computational results show that the lazy-constraint approach together with the repair heuristic significantly improves our previous approaches.
Metadaten
Author:Torsten Klug, Markus Reuther, Thomas SchlechteORCiD
Document Type:In Proceedings
Parent Title (English):22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)
Volume:106
First Page:11:1
Last Page:11:8
Series:Open Access Series in Informatics (OASIcs)
Publisher:Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
Date of first Publication:2022/09/06
DOI:https://doi.org/10.4230/OASIcs.ATMOS.2022.11
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.