To Wait or Not to Wait? The Bicriteria Delay Management Problem in Public Transportation

References

• Ackermann T. Die Bewertung der Pünktlichkeit als Qualitätsparameter im Schienenpersonennahverkehr auf Basis der direkten Nutzenmessung. (1999) . Ph.D. thesis, Universität Stuttgart, Stuttgart, GermanyGoogle Scholar
• Bein W., Kamburowski J., Stallmann M. Optimal reduction of two-terminal directed acyclic graphs. SIAM J. Comput. (1992) 21(6):1112–1129Crossref, Google Scholar
• Bissantz N., Güttler S., Jacobs J., Kurby S., Schaer T., Schöbel A., Scholl S. DisKon-Disposition und Konfliktlösungs-management für die beste Bahn. Eisenbahntechnische Rundschau (ETR) (2005) 45(12):809–821Google Scholar
• De Schutter B., van den Boom T. Model predictive control for railway networks. Proc. 2001 IEEE/ASME Internat. Conf. Advanced Intelligent Mechatronics (2001) Como, Italy:105–110Crossref, Google Scholar
• De Schutter B., de Vries R., De Moor B. On max-algebraic models for transportation networks. Proc. Internat. Workshop Discrete Event Systems (1998) Cagliari, Italy:457–462Google Scholar
• Demeulemeester E., Herroelen W., Elmaghraby S. Optimal procedures for the discrete time/cost trade-off problem in project networks. Eur. J. Oper. Res. (1996) 88:50–68Crossref, Google Scholar
• Demeulemeester E., De Reyck B., Foubert B., Herroelen W., Vanhoucke M. New computational results on the discrete time/cost trade-off problem in project networks. J. Oper. Res. Soc. (1998) 49:1153–1163Crossref, Google Scholar
• Ehrgott M.Multiple Criteria Optimization. Lecture Notes Econom. Math. Systems (2005) 491(Springer, Berlin, Germany) Google Scholar
• Elmaghraby S. E.Activity Networks (1977) (John Wiley Interscience, New York) Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability—A Guide to the Theory of NP-Completeness (1979) (Freeman, San Francisco, CA) Google Scholar
• Gatto M., Jacob R., Peeters L., Schöbel A., Kratsch D. The computational complexity of delay management. Graph-Theoretic Concepts Comput. Sci. 31st Internat. Workshop. Lecture Notes Comput. Sci. (2005) 3787(Springer, Berlin, Germany) 227–238Crossref, Google Scholar
• Gatto M., Glaus B., Jacob R., Peeters L., Widmayer P. Railway delay management: Exploring its algorithmic complexity. Proc. 9th Scandinavian Workshop Algorithm Theory (SWAT). Lecture Notes Comput. Sci. (2004) 3111(Springer, Berlin, Germany) 199–211Crossref, Google Scholar
• Ginkel A. Event-activity networks in delay management. (2001) . Master's thesis, Universität Kaiserslautern, Kaiserslautern, GermanyGoogle Scholar
• Giovanni L., Heilporn G., Labbé M. Optimization models for the delay management problem in public transportation. Eur. J. Oper. Res. (2006) . ForthcomingGoogle Scholar
• Liebchen C., Stiller S. Delay resistant timetabling. (2006) . Technical Report 2006/24, Technische Universität Berlin, CASPT'06Google Scholar
• Liebchen C., Schachtebeck M., Schöbel A., Stiller S., Prigge A. Computing delay-resistant railway timetables. (2007) . Technical report, ARRIVAL Report TR-0071, Institut für Numerische und Angewandte Mathematik, Georg-August Universität, Göttingen, Göttingen, GermanyGoogle Scholar
• Nachtigall K.Periodic Network Optimization and Fixed Interval Timetables (1998) . Habilitationsschrift, Deutsches Zentr um für Luft– und Raumfahrt, Institut für Flugführung, Braunschweig, GermanyGoogle Scholar
• Neumann K.Operations Research Verfahren (1975) III(Carl Hanser Verlag, München Wien, München, Germany) Google Scholar
• Schöbel A. A model for the delay management problem based on mixed-integer programming. Electronic Notes Theoret. Comput. Sci. (2001) 50(1Crossref, Google Scholar
• Schöbel A.Customer-Oriented Optimization in Public Transportation (2006) (Springer, New York) Google Scholar
• Schöbel A., Geraets F., Kroon L., Schöbel A., Wagner D., Zaroliagiis C. Integer programming approaches for solving the delay management problem. Algorithmic Methods for Railway Optimization. Lecture Notes Comput. Sci. (2007) 4359Google Scholar
• Schöbel A., Schwarze S. A game-theoretic approach to line planning. 6th Workshop Algorithmic Methods Models Optim. Railways, Dagstuhl Seminar Proc. Number 06002 (2006) Zurich, SwitzerlandGoogle Scholar
• Suhl L., Mellouli T. Managing and preventing delays in railway traffic by simulation and optimization. Mathematical Methods on Optimization in Transportation Systems (2001) (Kluwer)3–16Crossref, Google Scholar
• Suhl L., Biederbick C., Kliewer N., Voß S., Daduna J. Design of customer-oriented dispatching support for railways. Computer-Aided Transit Scheduling, Vol. 505. Lecture Notes Econom. Math. Systems (2001) (Springer, Berlin, Germany) 365–386Crossref, Google Scholar