Airline Crew pairing Problem:A New Column Generation Approach

In the cost list of airlines, crew costs are in the second place after costs of fuel. So in this paper cockpit crew pairing problem has been considered. To model this problem, set partitioning problem has been used and because of classifying this problem in the large scale problems, column generation approach has been used to solve LP relaxation of set partitioning model. This paper focuses on solving sub-problem of column generation

Keywords:

Airline scheduling , crew pairing , set partitioning , column generation , shortest path with resource constraints