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.
KeywordsColumn Generation Master Problem Short Path Problem Linear Program Relaxation Crew Schedule
Unable to display preview. Download preview PDF.