Skip to main content
Top

2020 | OriginalPaper | Chapter

7. General Multi-Stage Problems

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
[BHK17]
go back to reference R. Borndörfer, H. Hoppmann, M. Karbstein, Passenger routing for periodic timetable optimization. Public Transp. 9(1-2), 115–135 (2017)CrossRef R. Borndörfer, H. Hoppmann, M. Karbstein, Passenger routing for periodic timetable optimization. Public Transp. 9(1-2), 115–135 (2017)CrossRef
[GJ79]
go back to reference M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, vol. 29 (WH Freeman and Company, San Francisco, 1979)MATH M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, vol. 29 (WH Freeman and Company, San Francisco, 1979)MATH
[KDC18]
go back to reference M. Kidd, M. Darvish, L. Coelho, On the value of integration in supply chain planning, in 29th European Conference on Operational Research (EURO 2018), 2018 M. Kidd, M. Darvish, L. Coelho, On the value of integration in supply chain planning, in 29th European Conference on Operational Research (EURO 2018), 2018
[NW88]
go back to reference G. Nemhauser, L. Wolsey, Integer and Combinatorial Optimization (Wiley, 1988) G. Nemhauser, L. Wolsey, Integer and Combinatorial Optimization (Wiley, 1988)
[Sch14]
go back to reference M. Schmidt, Integrating Routing Decisions in Public Transportation Problems, vol. 89 of Optimization and Its Applications (Springer, 2014) M. Schmidt, Integrating Routing Decisions in Public Transportation Problems, vol. 89 of Optimization and Its Applications (Springer, 2014)
Metadata
Title
General Multi-Stage Problems
Author
Philine Schiewe
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-46270-3_7