A novel column generation strategy for large scale airline crew pairing problems

A crew pairing is a sequence of flight legs beginning and ending at the same crew domicile. Crew pairing planning is the primary cost-determining phase in airline crew scheduling. Optimizing crew pairings of an airline timetable is an extremely important process which helps to minimize operational crew costs and to maximize crew utilization.