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 |
