Paper Title
Mathematical Programming Formulation for Column Generation for Solving Crew Scheduling in Airlines

Abstract
The crew cost minimization problem in airlines is a set-partitioning integer programming problem. Enumeration of crew schedules (crew pairings) is not practically feasible and hence column generation is a useful approach to solve crew cost minimization problem. However column generation in crew scheduling is not trivial due to complex regulatory constraints on crew schedules and non-linear crew payment structure. In this research, we propose a mathematical programming formulation for column generation which should be able to produce good quality columns and lead to a faster convergence to the optimal solution of crew pairings cost. Keywords - Airlines, Crew Scheduling, Column Generation, Shortest Path, Heuristic