Constructing periodic timetables using MIP - A case study from DSB S-train

International Journal of Operational Research

Volumn 1, Issue 3, 2006, Pages 213-227

  Nielsen, Morten N ^a   Hove, Bjørn ^a   Clausen, Jens ^a  

^a Department of Production Planning ^*  (Denmark)

Author keywords

Experiments; Mathematical programming; Mixed Integer Program (MIP) model; Periodic Event Scheduling Problem (PESP); Railway planning; Timetabling

Indexed keywords

EID: 33646370154     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/ijor.2006.009298     Document Type: Article

References (10)

1. Bussiek, M.R., Winter, T. and Zimmermann, U.T. (1997) 'Discrete optimization in public rail transport', Mathematical Programming B, Vol. 79, pp.415-444.
2. Kroon, L.G. and Peeters, L.W. (2003) 'A variable trip time model for cyclic railway timetabling'. Transportation Science, Vol. 37, pp. 198-212.
3. Liebchen, C. (2003) 'Finding short integral cycle bases for cyclic timetabling', in G. Di Battisra and U. Zwick (Eds), Algorithms - ESA 2003, Springer.
4. Liebchen, C. and Möhring, R.H. (2002) 'A case study in periodic timetabling'. Proceedings of ATMOS 2002, Electronic Notes in Theoretical Computer Science, Elsevier.
5. Liebchen, C. and Möhring, R.H. (2004) 'The modeling power of the periodic event scheduling problem: railway timetables - and beyond', 9th International Conference on Computer-Aixied Scheduling of Public Transport, 2004, p.31.
6. Liebchen, C, Proksch, M. and Wagner, F. (2004) 'Performance of algorithms for periodic timetable optimization', 9th International Conference on Computer-Aided Scheduling of Public Transport, p.33.
7. Odijk, M.A. (1996) 'A constraint generation algorithm for the construction of periodic railway timetables'. Transportation Research, Vol. 30, pp.455-464.
8. Peeters, L.W. (2003) 'Cyclic railway timetable optimization', PhD Thesis, ERIM, Erasmus University, Rotterdam, 2003.
9. Peeters, L.W. and Kroon, L.G. (2001) 'A cycle-based optimization model for the cyclic railway timetabling problem', in S. Voss and J.R. Danude (Eds), Computer Aided Scheduling of Public Transport, Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, pp.275-296.
10. Serafini, P. and Ukovich, W. (1989) 'A mathematical model for periodic event scheduling problems', SIAM Journal of Discrete Mathematics, Vol. 2, pp. 550-581.