General Multi-Stage Problems

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


As we have seen in the previous chapters, solving public transport problems as integrated problems instead of sequentially can lead to significant improvements in solution quality but at the same time makes the problem much harder to solve. In this chapter, we have a look at general multi-stage problems and we compare the solution quality of integrated and sequential solution approaches.


  1. [BHK17]
    R. Borndörfer, H. Hoppmann, M. Karbstein, Passenger routing for periodic timetable optimization. Public Transp. 9(1-2), 115–135 (2017)CrossRefGoogle Scholar
  2. [GJ79]
    M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, vol. 29 (WH Freeman and Company, San Francisco, 1979)zbMATHGoogle Scholar
  3. [KDC18]
    M. Kidd, M. Darvish, L. Coelho, On the value of integration in supply chain planning, in 29th European Conference on Operational Research (EURO 2018), 2018Google Scholar
  4. [NW88]
    G. Nemhauser, L. Wolsey, Integer and Combinatorial Optimization (Wiley, 1988)Google Scholar
  5. [Sch14]
    M. Schmidt, Integrating Routing Decisions in Public Transportation Problems, vol. 89 of Optimization and Its Applications (Springer, 2014)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

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

Personalised recommendations