Advertisement

Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling

  • Philine Schiewe
Chapter
  • 31 Downloads
Part of the Springer Optimization and Its Applications book series (SOIA, volume 160)

Abstract

In this chapter, we integrate line planning, timetabling, passenger routing, and vehicle scheduling, using the results of Chapters  2,  3, and  4. We present an optimization model as well as some computational results and analyze its structure in regard to computational performance.

References

  1. [BCC.
    M. Bergner, A. Caprara, A. Ceselli, F. Furini, M. Lübbecke, E. Malaguti, E. Traversi, Automatic Dantzig–Wolfe reformulation of mixed integer programs. Math. Program. 149(1-2), 391–424 (2015)MathSciNetCrossRefGoogle Scholar
  2. [DDS05]
    G. Desaulniers, J. Desrosiers, M. Solomon (eds.), Column Generation, vol. 5 (Springer, 2005)Google Scholar
  3. [DW60]
    G. Dantzig, P. Wolfe, Decomposition principle for linear programs. Oper. Res. 8(1), 101–111 (1960)CrossRefGoogle Scholar
  4. [GEG.
    A. Gleixner, L. Eifler, T. Gally, G. Gamrath, P. Gemander, R. Gottwald, G. Hendel, C. Hojny, T. Koch, M. Miltenberger, B. Müller, M. Pfetsch, C. Puchert, D. Rehfeldt, F. Schlösser, F. Serrano, Y. Shinano, J. Viernickel, S. Vigerske, D. Weninger, J. Witt, J. Witzig, The SCIP Optimization Suite 5.0. Technical Report 17-61, ZIB, Takustr. 7, 14195 Berlin, 2017Google Scholar
  5. [GL10]
    G. Gamrath, M. Lübbecke, Experiments with a generic Dantzig-Wolfe decomposition for integer programs, in SEA 2010: Experimental Algorithms, ed. by P. Festa (Springer, 2010), pp. 239–252Google Scholar
  6. [Gur18]
    G. Optimizer, Gurobi Optimizer Version 8.0 (Gurobi Optimization, Inc., Houston, Texas, 2018). http://www.gurobi.com/
  7. [LPSS18]
    M. Lübbecke, C. Puchert, P. Schiewe, A. Schöbel, Integrating line planning, timetabling and vehicle scheduling - integer programming formulation and analysis, in Proceedings of CASPT 2018, 2018Google Scholar
  8. [SAP.
    A. Schiewe, S. Albert, J. Pätzold, P. Schiewe, A. Schöbel, J. Schulz, LinTim: An integrated environment for mathematical public transport optimization. documentation. Technical Report 2018-08, Preprint-Reihe, Institut für Numerische und Angewandte Mathematik, Georg-August-Universität Göttingen, 2018Google Scholar
  9. [VW10]
    F. Vanderbeck, L. Wolsey, Reformulation and decomposition of integer programs, in 50 Years of Integer Programming 1958-2008 (Springer, 2010), pp. 431–502Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Philine Schiewe
    • 1
  1. 1.Fachbereich MathematikTechnische Universität KaiserslauternKaiserslauternGermany

Personalised recommendations