In this chapter, we describe the planning process of a public transport company (Section 2.1) and, especially, the crew rostering problem in Section 2.2. In Section 2.3 we discuss some well-known optimization problems and techniques, which will be applied in the remainder of this thesis.


Column Generation Master Problem Short Path Problem Linear Program Relaxation Crew Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2015

Authors and Affiliations

  1. 1.WirtschaftsinformatikUniversität PaderbornPaderbornGermany

Personalised recommendations