Symmetry for periodic railway timetables

Electronic Notes in Theoretical Computer Science

Volumn 92, Issue , 2004, Pages 34-51

  Liebchen, Christian ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Mixed Integer Programming; Railway Timetabling

Indexed keywords

GRAPH THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; SPEED CONTROL; TRAFFIC CONTROL;

MIXED-INTEGER PROGRAMMING; PASSENGERS; RAILWAY NETWORKS; RAILWAY TIMETABLES;

LOCOMOTIVE CRANES;

EID: 18944387053     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2003.12.021     Document Type: Conference Paper

References (12)

1. R. Bixby. Personal Communication, (2003)
2. Van den Berg J.H.A., Odijk M.A. DONS: Computer aided design of regular service timetables. Murty B.T.K.S., et al. COMPRAIL 94 Computers in Railways IV. 1994;Computational Mechanics Publications
3. Liebchen C., Möhring R.H. A case study in periodic timetabling. Wagner D. ATMOS 2002 Algorithmic Methods and Models for Optimization of Railways. Electronic Notes in Theoretical Computer Science. volume 66.6:2002;Elsevier, http://www.elsevier.com/gej-ng/31/29/23/120/25/show/ Products/notes/index.htt
4. C. Liebchen and L. Peeters. On cyclic timetabling and cycles in graphs. Technical Report 761-2002, TU Berlin, 2002. http://www.math.tu-berlin.de/coga/ publications/techreports/2002/Report-761-2002.html
5. Liebchen C., Peeters L. Some practical aspects of periodic timetabling. Chamoni P., et al. Operations Research 2001. 2002;Springer, http://www.uni- duisburg.de/or2001
6. T. Lindner. Train Schedule Optimization in Public Transport. PhD Thesis, TU Braunschweig, 2000. http://www.biblio.tu-bs.de/ediss/data/20000724b/ 20000724b.pdf
7. K. Nachtigall. Periodic Network Optimization and Fixed Interval Timetables. Habilitation Thesis, University Hildesheim, 1998
8. Nachtigall K., Voget S. A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research. 23:(5):1996;453-463
9. M.A. Odijk. Construction of periodic timetables, Part 1: A cutting plane algorithm. Technical Report 94-61, TU Delft, 1994
10. Staff of Deutsche Bahn AG. Personal Communication, 2003
11. Swiss Federal Railways. Bahn 2000. http://www.sbb.ch/bahn2000/e:2003
12. Serafini P., Ukovich W. A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics. 2:(4):1989;550-581