Integer Programming Approaches for Solving the Delay Management Problem
2007 | book part. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Cite this publication
Integer Programming Approaches for Solving the Delay Management Problem
Schöbel, A. (2007)
In:Geraets, Frank; Kroon, Leo; Schoebel, Anita; Wagner, Dorothea; Zaroliagis, Christos D. (Eds.), Algorithmic Methods for Railway Optimization. Berlin, Heidelberg: Springer. DOI: https://doi.org/10.1007/978-3-540-74247-0
Documents & Media
Details
- Authors
- Schöbel, Anita
- Editors
- Geraets, Frank; Kroon, Leo; Schoebel, Anita; Wagner, Dorothea; Zaroliagis, Christos D.
- Abstract
- The delay management problem deals with reactions in case of delays in public transportation. More specifically, the aim is to decide if connecting vehicles should wait for delayed feeder vehicles or if it is better to depart on time. As objective we consider the convenience over all customers, expressed as the average delay of a customer when arriving at his or her destination. We present path-based and activity-based integer programming models for the delay management problem and show the equivalence of these formulations. Based on these, we present a simplification of the (cubic) activity-based model which results in an integer linear program.We identify cases in which this linearization is correct, namely if the so-called never-meet property holds. We analyze this property using real-world railway data. Finally, we show how to find an optimal solution in linear time if the never-meet property holds.
- Issue Date
- 2007
- Publisher
- Springer
- Organization
- Fakultät für Mathematik und Informatik
- Series
- Lecture Notes in Computer Science
- ISBN
- 978-3-540-74245-6
- Extent
- 145-170
- Language
- English