Decomposition Strategies for Large-Scale Crew Scheduling Problems

  • Silke JütteEmail author
Part of the Edition KWV book series (EKWV)


We have seen in the previous chapter that the decomposition strategy significantly affects the solution quality: While smart decompositions might result in close-tooptimal scheduling costs, poor problem decompositions can give away large parts of the solution quality. Research on decomposition strategies, though, has been performed in a rather punctual way so far; an overall best method of decomposing a crew scheduling problem is not known.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden GmbH, part of Springer Nature 2012

Authors and Affiliations

  1. 1.IUBH University of Applied SciencesBad HonnefGermany

Personalised recommendations