Exact formulations and algorithm for the train timetabling problem with dynamic demand

Computers and Operations Research

Volumn 44, Issue , 2014, Pages 66-74

  Barrena, Eva ^a,b   Canca, David ^c   Coelho, Leandro C ^a,d   Laporte, Gilbert ^a,b  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

^b HEC MONTRÉAL   (Canada)

^c UNIVERSITY OF SEVILLE   (Spain)

^d UNIVERSITÉ LAVAL   (Canada)

Author keywords

Branch and cut; Dynamic demand; Exact algorithm; Regular timetable; Train timetabling

Indexed keywords

BRANCH-AND-CUT; DYNAMIC DEMAND; EXACT ALGORITHMS; REGULAR TIMETABLE; TRAIN TIMETABLING;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; RAILROAD TRANSPORTATION;

SCHEDULING;

EID: 84888192388     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.11.003     Document Type: Article

References (29)

1. M.R. Bussieck, T. Winter, and U.T. Zimmermann Discrete optimization in public rail transport Math Programming 79 1-3 1997 415 444 (Pubitemid 127397737)
2. V. Cacchiani, and P. Toth Nominal and robust train timetabling problems Eur J Oper Res 219 3 2012 727 737
3. V. Cacchiani, A. Caprara, and P. Toth A column generation approach to train timetabling on a corridor Q J Oper Res 6 2 2008 125 142
4. V. Cacchiani, A. Caprara, and P. Toth Non-cyclic train timetabling and comparability graphs Oper Res Lett 38 3 2010 179 184
5. V. Cacchiani, A. Caprara, and P. Toth Scheduling extra freight trains on railway networks Transp Res Part B Methodol 44 2 2010 215 231
6. X. Cai, C.J. Goh, and A.I. Mees Greedy heuristics for rapid scheduling of trains on a single track IIE Trans 30 1998 481 493 (Pubitemid 128728478)
7. G. Caimi, M. Fuchsberger, M. Laumanns, and K. Schüpbach Periodic railway timetabling with event flexibility Networks 57 1 2011 3 18
8. G. Caimi, M. Laumanns, K. Schüpbach, S. Wörner, and M. Fuchsberger The periodic service intention as a conceptual framework for generating timetables with partial periodicity Transp Plann Technol 34 4 2011 323 339
9. D. Canca, A. Zarzo, E. Algaba, and E. Barrena Confrontation of different objectives in the determination of train scheduling Proc Soc Behav Sci 20 2011 302 312
10. Canca D, Barrena E, Algaba E, Zarzo A. Design and analysis of demand-adapted railway timetables. Available online at arXiv:1307.0970 [math.OC]; 2013.
11. A. Caprara, M. Fischetti, and P. Toth Modeling and solving the train timetabling problem Oper Res 50 5 2002 851 861
12. A. Caprara, M. Monaci, P. Toth, and P.L. Guida A Lagrangian heuristic algorithm for a real-world train timetabling problem Discrete Appl Math 154 5 2006 738 753
13. A. Caprara, M. Monaci, P. Toth, and P.L. Guida A Lagrangian heuristic approach to real-world train timetabling problems Discrete Appl Math 154 2006 738 753
14. A. Chierici, R. Cordone, and R. Maja The demand-dependent optimization of regular train timetables Electron Notes Discrete Math 17 2004 99 104
15. J.-F. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transp Sci 32 4 1998 380 404 (Pubitemid 128608925)
16. R. Cordone, and F. Redaelli Optimizing the demand captured by a railway system with a regular timetable Transp Res Part B Methodol 45 2 2011 430 446
17. V. Guihaire, and J.K. Hao Transit network design and scheduling a global review Transp Res Part A Policy Pract 42 2008 1251 1273
18. D. Huisman, L.G. Kroon, R.M. Lentink, and M.J.C.M. Vromans Operations research in passenger railway transportation Stat Neerl 59 7 2005 467 497 (Pubitemid 41498818)
19. L. Ingolotti, A. Lova, F. Barber, P. Tormos, M.A. Salido, and M. Abril New heuristics to solve the CSOP railway timetabling problem M. Ali, R. Dapoigny, Advances in applied artificial intelligence. Lecture notes in artificial intelligence vol. 4031 2006 Springer Berlin, Heidelberg 400 409 (Pubitemid 44089688)
20. L.G. Kroon, R. Dekker, and M.J.C.M. Vromans Cyclic railway timetabling a stochastic optimization approach F. Geraets, L.G. Kroon, A. Schoebel, D. Wagner, C.D. Zaroliagis, Algorithmic methods for railway optimization. Lecture notes on computer science vol. 4359 2007 Springer Berlin, Heidelberg 41 66
21. L.G. Kroon, G. Marti, M.R. Helmrich, M.J.C.M. Vromans, and R. Dekker Stochastic improvement of cyclic railway timetables Transp Res Part B Methodol 42 6 2008 553 570
22. L.G. Kroon, D. Huisman, E. Abbink, P.-J. Fioole, M. Fischetti, and G. Maróti The new Dutch timetable the OR revolution Interfaces 39 1 2009 6 17
23. R.C. Larson, and A.R. Odoni Urban operations research 1981 Prentice-Hall New York
24. C. Liebchen, and R. Möhring A case study in periodic timetabling Electron Notes Theor Comput Sci 66 6 2002 1 14
25. C. Liebchen, and L. Peeters Integral cycle bases for cyclic timetabling Discrete Optim 6 1 2009 89 109
26. Nachtigall K. A branch and cut approach for periodic network programming. Technical Report 29. Hildesheimer Informatik-Berichte, Universität Hildesheim; 1994.
27. K. Nachtigall, and S. Voget A genetic algorithm approach to periodic railway synchronization Electron Notes Theor Comput Sci 23 5 1996 453 463
28. P. Serafini, and W. Ukovich A mathematical model for periodic scheduling problems SIAM J Discrete Math 2 4 1989 550 581
29. Voorhoeve M. Rail scheduling with discrete sets. Technical Report. The Netherlands: Eindhoven University of Technology; 1993. Canada