Skip to main content
SpringerLink
Log in
Book cover

Integrated Optimization in Public Transport Planning pp 99–116Cite as

Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling

  • Chapter
  • First Online:

  • 635 Accesses

Part of the book series: Springer Optimization and Its Applications ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   59.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Article  MathSciNet  Google Scholar 

  2. G. Desaulniers, J. Desrosiers, M. Solomon (eds.), Column Generation, vol. 5 (Springer, 2005)

    Google Scholar 

  3. G. Dantzig, P. Wolfe, Decomposition principle for linear programs. Oper. Res. 8(1), 101–111 (1960)

    Article  Google Scholar 

  4. 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, 2017

    Google Scholar 

  5. 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–252

    Google Scholar 

  6. G. Optimizer, Gurobi Optimizer Version 8.0 (Gurobi Optimization, Inc., Houston, Texas, 2018). http://www.gurobi.com/

  7. 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, 2018

    Google Scholar 

  8. 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, 2018

    Google Scholar 

  9. F. Vanderbeck, L. Wolsey, Reformulation and decomposition of integer programs, in 50 Years of Integer Programming 1958-2008 (Springer, 2010), pp. 431–502

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Technische Universität Kaiserslautern, Kaiserslautern, Germany

    Philine Schiewe

Authors
  1. Philine Schiewe
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Schiewe, P. (2020). Integrating Line Planning, Timetabling, Passenger Routing and Vehicle Scheduling. In: Integrated Optimization in Public Transport Planning. Springer Optimization and Its Applications, vol 160. Springer, Cham. https://doi.org/10.1007/978-3-030-46270-3_5

Download citation

Publish with us

Policies and ethics

Search

Navigation