The modeling power of the periodic event scheduling problem: Railway timetables - And beyond

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4359 LNCS, Issue , 2007, Pages 3-40

  Liebchen, Christian ^a   Möhring, Rolf H ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC METHODS; GERMANY; LINE PLANNING; LINEAR OBJECTIVE FUNCTIONS; MIXED INTEGER LINEAR PROGRAMS; MODELING CAPABILITIES; MODELING POWER; NETWORK PLANNING; PERIODIC EVENT SCHEDULING PROBLEM; PLANNING PROCESS; RAILWAY COMPANIES; RAILWAY TIMETABLES; TIMETABLING; VEHICLE SCHEDULING;

LINEAR PROGRAMMING; OPTIMIZATION; PROCESS ENGINEERING; RAILROADS; RAILS; SCHEDULING;

INTEGER PROGRAMMING;

EID: 49949090088     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74247-0_1     Document Type: Conference Paper

References (32)

1. Bollobás, B.: Modern Graph Theory. Graduate Texts in Mathematics, vol. 184 (2nd printing) Springer, Heidelberg (2002)
2. Borndörfer, R., Grötschel, M., Pfetsch, M.E.: A path-based model for line planning in public transport. Technical Report 05-18, Zuse Institute, Berlin (2005)
3. Borndörfer, R., Löbel, A., Weider, S.: Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr. In: HEUREKA '02: Optimierung in Transport und Verkehr, Tagungsbericht, number 002/72. FGSV Verlag (in German) (2002)
4. Bussieck, M.R., Winter, T., Zimmermann, U.: Discrete optimization in public rail transport. Mathematical Programming B 79, 415-444 (1997)
5. Claessens, M.T., van Dijk, N.M., Zwanefeld, P.J.: Cost optimal allocation of rail passenger lines. European Journal of Operational Research 110(3), 474-489 (1998)
6. Engelhardt-Funke, O., Kolonko, M.: Analysing stability and investments in railway networks using advanced evolutionary algorithms. International Transactions in Operational Research 11, 381-394 (2004)
7. Grötschel, M., Löbel, A., Völker, M.: Optimierung des Fahrzeugumlaufs im öffentlichen Nahverkehr. In: Hoffmann, K.H., Jäger, W., Lohmann, T., Schunck, H. (eds.) Mathematik - Schlüsseltechnologie für die Zukunft, Springer, Heidelberg (in German) (1997)
8. Haase, K., Desaulniers, G., Desrosiers, J.: Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 35(3), 286-303 (2001)
9. Krista, M.: Verfahren zur Fahrplanoptimierung am Beispiel der Synchronzeiten. Ph.D. thesis, Technische Universität Braunschweig (in German) (1997)
10. Kroon, L.G., Peeters, L.W.P.: A variable trip time model for cyclic railway timetabling. Transportation Science 37, 198-212 (2003)
11. Leuschel, I.: Der Fernverkehrsfahrplan 2003 der Deutschen Bahn AG. Eisenbahntechnische Rundschau (In German) 51(7-8), 452-464 (2002)
12. Liebchen, C.: Finding short integral cycle bases for cyclic timetabling. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 715-726. Springer, Heidelberg (2003)
13. Liebchen, C.: Symmetry for periodic railway timetables. Electronic Notes in Theoretical Computer Science 92, 34-51 (2004)
14. Liebchen, C., Peeters, L.: Some practical aspects of periodic timetabling. In: Chamoni, P., Leisten, R., Martin, A., Minnemann, J., Stadtler, H. (eds.) Operations Research 2001, Springer, Heidelberg (2002)
15. Liebchen, C., Proksch, M., Wagner, F.H.: Performance of algorithms for periodic timetable optimization. In: Hickman, M. (ed.) Computer-Aided Transit Scheduling- Proceeding's of the Ninth International Workshop on ComputerAided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Springer, Heidelberg (to appear, 2005)
16. Lindner, T.: Train Schedule Optimization in Public Rail Transport. Ph.D. thesis, Technische Universität Braunschweig (2000)
17. Rhein-Main Verkehrsverbund: Fahrplanbuch Gesamtausgabe (gültig ab 14. Dezember 2003) (2003)
18. Nachtigall, K.: A branch and cut approach for periodic network programming. Hildesheimer Informatik-Berichte 29, Universität Hildesheim (1994)
19. Nachtigall, K.: Cutting planes for a polyhedron associated with a periodic network. Institutsbericht IB 112-96/17, Deutsche Forschungsanstalt für Luft- und Raumfahrt e.V (July 1996)
20. Nachtigall, K.: Periodic Network Optimization and Fixed Interval Timetables. Habilitation thesis, Universität Hildesheim (1998)
21. Nachtigall, K., Voget, S.: A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research 23(5), 453-463 (1996)
22. Nielsen, M.N., Hove, B., Clausen, J.: Constructing periodic timetables using MIP-a case study from DSB S-train. International Journal of Operations Research, 1 (2005)
23. Odijk, M.A.: Construction of periodic timetables, Part 1: A cutting plane algorithm. Technical Report 94-61, TU Delft (1994)
24. Odijk, M.A.: A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research B 30(6), 455-464 (1996)
25. Peeters, L.W.P.: Personal Communication (2000)
26. Peeters, L.W.P.: Cyclic Railway Timetable Optimization. Ph.D. thesis, Erasmus Universiteit Rotterdam (2003)
27. S-Bahn Berlin GmbH: S-Bahn-Fahrplan (gültig ab 16. Juni 2003) (2003)
28. Schrijver, A.: Theory of Linear and Integer Programming, 2nd edn. Wiley, Chichester (1998)
29. Schrijver, A., Steenbeek, A.G.: Dienstregelingontwikkeling voor Nederlandse Spoorwegen N.S. Rapport Fase 1, Centrum voor Wiskunde en Informática (Oktober 1993)
30. Serafini, P., Ukovich, W.: A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics 2(4), 550-581 (1989)
31. van den Berg, J.H.A., Odijk, M.A.: DONS: Computer aided design of regular service timetables. In: Murthy, T.K.S., Mellitt, B., Brebbia, C.A., Sciutto, G., Sone, S. (eds.) Computers in Railways IV (COMPRAIL) - vol. 2: Railway Operations. WIT Press (1994)
32. Völker, M.: Ein multikriterieller Algorithmus zur automatisierten Busliniennetzplanung. Lecture on the OR Workshop Optimierung im öffentlichen Nahverkehr (2003)