Vehicle Rotation Planning for Intercity Railways
Please always quote using this URN:urn:nbn:de:0296-matheon-10886
- This paper provides a generic formulation for rolling stock planning problems in the context of intercity passenger traffic. The main contributions are a graph theoretical model and a Mixed-Integer-Programming formulation that integrate all main requirements of the considered Vehicle-Rotation-Planning problem (VRPP). We show that it is possible to solve this model for real-world instances provided by our industrial partner DB Fernverkehr AG using modern algorithms and computers.
Author: | Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider |
---|---|
URN: | urn:nbn:de:0296-matheon-10886 |
Referee: | Volker Mehrmann |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2012/02/25 |
Release Date: | 2012/02/25 |
Tag: | column generation; hypergraphs; mixed-integer-programming; rapid branching; rolling-stock-planning |
Institute: | Research Center Matheon |
Zuse Institute Berlin (ZIB) | |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming | |
Preprint Number: | 931 |