Extensions to online delay management on a single train line: New bounds for delay minimization and profit maximization

Mathematical Methods of Operations Research

Volumn 74, Issue 1, 2011, Pages 53-75

  Krumke, Sven O ^a   Thielen, Clemens ^a   Zeck, Christiane ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Competitive analysis; Delay management; Online optimization; Public transportation

Indexed keywords

A-TRAIN; COMPETITIVE ANALYSIS; COMPETITIVE RATIO; DELAY MANAGEMENT; DELAY MINIMIZATION; DETERMINISTIC ONLINE ALGORITHMS; GAME TREES; GERMAN NATIONAL RAILWAYS; LOWER BOUNDS; OBJECTIVE FUNCTIONS; ON-LINE ALGORITHMS; ONLINE OPTIMIZATION; ORIGINAL MODEL; PROFIT MAXIMIZATION; PUBLIC TRANSPORTATION; RANDOMIZED ALGORITHMS; TICKET PRICES;

ALGORITHMS; PROFITABILITY; RAILROAD TRANSPORTATION; TREES (MATHEMATICS);

PROBLEM SOLVING;

EID: 80054963090     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-011-0349-2     Document Type: Article

References (11)

1. Adenso-Díaz B, Oliva González M, González-Torre P (1999) On-line timetable re-scheduling in regional train services. Transp Res Part B Methodol 33(6):387-398
2. Anderegg L, Penna P, Widmayer P (2002) Online train disposition: to wait or not to wait? Electron Notes Theor Comput Sci 66(6):32-41
3. Berger A, Hoffmann R, Lorenz U, Stiller S (2008) TOPSU-RDM a simulation platform for online railway delay management. In: Proceedings of the 1st international conference on simulation tools and techniques for communications, networks and systems (SIMUTools). pp 1-8
4. Biederbick C, Suhl L (2004) Decision support tools for customer-oriented dispatching. AlgorithmMethods Railw Optim LNCS 4359:171-183
5. Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Cambridge University Press, Cambridge
6. Gatto M, Glaus B, Jacob R, Peeters L, Widmayer P (2004a) Railway delay management: exploring its algorithmic complexity. In: Proceedings of the 9th ScandinavianWorkshop on Algorithm Theory (SWAT), LNCS, vol 3111. pp 199-211
7. Gatto M, Jacob R, Peeters L, Widmayer P (2004b) Online delay management on a single train line. In: Proceedings of the 4th workshop on algorithmic methods and models for optimization of railways (ATMOS), LNCS, vol 4359. pp 306-320
8. Gatto M, Jacob R, Peeters L, Schöbel A (2005) The computational complexity of delay management. In: Proceedings of the 31st international workshop on graph-theoretic concepts in computer science (WG), LNCS, vol 3787. pp 227-238 (Pubitemid 43848616)
9. Osborne MJ (2004) An introduction to game theory. Oxford University Press, Oxford
10. Schöbel A (2001) A model for the delay management problem based on mixed-integer-programming. Electron Notes Theor Comput Sci 50(1):1-10 (Pubitemid 40715830)
11. Schöbel A (2006) Optimization in public transportation. Springer, Berlin