Cost optimal periodic train scheduling

Mathematical Methods of Operations Research

Volumn 62, Issue 2, 2005, Pages 281-295

  Lindner, Thomas ^a   Zimmermann, Uwe T ^b  

^a SIEMENS AG   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; DECOMPOSITION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; RAILROAD ROLLING STOCK; RAILROAD TRANSPORTATION; SCHEDULING;

BRANCH-AND-BOUND; MIXED INTEGER LINEAR PROGRAMMING; RAILROAD NETWORKS; TRAIN SCHEDULING;

OPERATIONS RESEARCH;

EID: 27844497911     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-005-0001-0     Document Type: Article

References (14)

1. Bussieck MR, Winter T, Zimmermann UT (1997) Discrete optimization in public rail transport. Math Program 79(1-3):415-444
2. Bussieck MR, Krista M, Wiegand K-D, Zimmermann UT (1997) Linienoptimierung - Modellierung und praktischer Einsatz. In: Hoffmann K-H, Jäger W, Lohmann T, Schnuck H (eds) Mathematik - Schlüsseltechnologie für die Zukunft, Springer, Berlin Heidelberg New York
3. Bussieck MR (1998) Optimal lines in public rail transport. PhD thesis, Technische Universität Braunschweig
4. Claessens MT (1994) De kost-lijnvoering. Master's thesis, University of Amsterdam
5. Claessens MT, van Dijk NM, Zwaneveld PJ (1998) Cost optimal allocation of rail passenger lines. Eur J Oper Res 110(3):474-489
6. Cordeau J-F, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transport Sci 32(4):380-404
7. Garey MR, Johnson DS (1979) Computers and intractability - a guide to the theory of NP-completeness. Freeman, San Fransisco, USA
8. Lindner T (2000) Train schedule optimization in public rail transport. PhD thesis, Technische Universität Braunschweig
9. Nachtigall K (1998) Periodic network optimization and fixed interval timetables. Habilitationsschrift. Universität Hildesheim
10. Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York
11. Odijk MA (1996) A constraint generation algorithm for the construction of periodic railway timetables. Transport Res B 30(6):455-464
12. Schrijver A, Steenbeek A (1994) Dienstregelingontwikkeling voor Railned. Technical Report, Centrum voor Wiskunde en Informatica
13. Serafini P, Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J Disc Math 2(4):550-581
14. Voorhoeve M (1993) Rail scheduling with discrete sets. Unpublished report, Eindhoven University of Technology, The Netherlands