Rules of thumb: Practical online-strategies for delay management

Public Transport

Volumn 6, Issue 1-2, 2014, Pages 85-105

  Bauer, Reinhard ^a   Schöbel, Anita ^b  

^a ABB CORPORATE RESEARCH   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; RAILROADS;

DELAY MANAGEMENT; GENERIC MODELING; LEARNING STRATEGY; ONLINE STRATEGY; OPERATIONAL BUSINESS; PRACTICAL ONLINE; RAILWAY TRAFFIC; REAL-TIME PROBLEMS;

RAILROAD TRANSPORTATION;

EID: 84899790526     PISSN: 1866749X     EISSN: 16137159     Source Type: Journal    
DOI: 10.1007/s12469-013-0082-8     Document Type: Article

References (31)

1. Bender M, Büttner S, Krumke SO (2013) Online delay management on a single train line: beyond competitive analysis. Public Transp 5(3): 243-266.
2. Berger A, Hoffmann R, Lorenz U, Stiller S (2011) Online railway delay management: hardness, simulation and computation. Simul Model Pract Theory 87(7): 616-629.
3. Buettner S (2013) Online disruption and delay management. PhD thesis, Technical University Kaiserslautern.
4. Cicerone S, Di Stefano G, Schachtebeck M, Schöbel A (2012) Multi-stage recovery robustness for optimization problems: A new concept for planning under disturbances. Inf Sci 190: 107-126.
5. Corman F, D'Ariano A, Pacciarelli D, Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transp Res Part C 20: 79-94.
6. De Giovanni L, Heilporn G, Labbé M (2008) Optimization models for the single delay management problem in public transportation. European Journal of Operational Research 189(3): 762-774.
7. de Vries R, De Schutter B, De Moor B (1998) On max-algebraic models for transportation networks. In: Proceedings of the International Workshop on Discrete Event Systems, p 457-462, Cagliari, Italy.
8. Dollevoet T, Huisman D (2013) Fast heuristics for delay management with passenger rerouting. Public Transp published online.
9. Dollevoet T, Corman F, D'Ariano A, Huisman D (2012) An iterative optimization framework for delay management and train scheduling. Technical Report EI2012-10, Econometric Institute, Erasmus University Rotterdam.
10. Dollevoet T, Huisman D, Schmidt M, Schöbel A (2012) Delay management with rerouting of passengers. Transp Sci 46(1): 74-89.
11. Dollevoet T, Schmidt M, Schöbel A (2011) Delay Management including Capacities of Stations. In: Alberto Caprara and Spyros Kontogiannis, editors, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, volume 20 of OpenAccess Series in Informatics (OASIcs), p 88-99, Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.
12. Gatto M (2007) On the Impact of uncertainty on some optimization problems: combinatorial aspects of delay management and robust online scheduling. PhD thesis, ETH Zürich.
13. Gatto M, Glaus B, Jacob R, Peeters L, Widmayer P (2004) Railway delay management: exploring its algorithmic complexity. In: Proceedings of 9th Scandinavian workshop on algorithm theory (SWAT), volume 3111 of Lecture Notes in Computer Science, p 199-211.
14. Gatto M, Jacob R, Peeters L, Schöbel A (2005) The computational complexity of delay management. In: Kratsch D (ed) Graph-theoretic concepts in computer science: 31st international workshop (WG 2005), volume 3787 of Lecture Notes in Computer Science.
15. Gatto M, Jacob R, Peeters L, Widmayer P (2007) On-line delay management on a single train line. In: Algorithmic methods for railway optimization, number 4359 in Lecture Notes in Computer Science, Springer, Heidelberg, p 306-320.
16. Ginkel A, Schöbel A (2007) To wait or not to wait? The bicriteria delay management problem in public transportation. Transp Sci 41(4): 527-538.
17. Goerigk M, Harbering J, Schöbel A (2013a) LinTim-integrated optimization in public transportation. Homepage. see http://lintim. math. uni-goettingen. de/.
18. Goerigk M, Schachtebeck M, Schöbel A (2013b) Evaluating line concepts using travel times and robustness: Simulations with the lintim toolbox. Public Transp 5: 267-284.
19. Goverde RMP (1998) The max-plus algebra approach to railway timetable design. In: Computers in railways VI: Proceedings of the 6th international conference on computer aided design, manufacture and operations in the railway and other advanced mass transit systems, Lisbon, 1998, p 339-350.
20. Kliewer N, Suhl L (2011) A note on the online nature of the railway delay management problem. Networks 57(1): 28-37.
21. Krumke S, Thielen C, Zeck C (2011) Extensions to online delay management on a single train line: new bounds for delay minimization and profit maximization. Mathematical Methods of Operations Research 74(1): 53-75.
22. Liebchen C, Schachtebeck M, Schöbel A, Stiller S, Prigge A (2010) Computing delay-resistant railway timetables. Comput Oper Res 37: 857-868.
23. Schachtebeck M (2010) Delay management in public transportation: capacities, robustness, and integration. PhD thesis, Universität Göttingen.
24. Schachtebeck M, Schöbel A (2010) To wait or not to wait and who goes first? Delay management with priority decisions. Transp Sci 44(3): 307-321.
25. Schöbel A (2001) A model for the delay management problem based on mixed-integer programming. Electronic notes in theoretical computer science, 50(1).
26. Schöbel A (2006) Optimization in public transportation. Stop location, delay management and tariff planning from a customer-oriented point of view. Optimization and Its applications. Springer, New York.
27. Schöbel A (2007) Integer programming approaches for solving the delay management problem. In: Algorithmic methods for railway optimization, number 4359 in Lecture Notes in Computer Science, Springer, Heidelberg, p 145-170.
28. Schöbel A (2009) Capacity constraints in delay management. Public Transp 1(2): 135-154.
29. Schmidt M (2012) Integrating routing decisions in network problems. PhD thesis, Universität Göttingen.
30. Schmidt M (2013) Simultaneous optimization of delay management decisions and passenger routes. Public Transp 5(1): 125-147.
31. Suhl L, Mellouli T, Biederbick C, Goecke J (2001) Managing and preventing delays in railway traffic by simulation and optimization. In: Pursula M, Niittymäki (eds) Mathematical methods on optimization in transportation systems, Kluwer, p 3-16.