In this paper we develop eight scheduling models to minimize crew costs and to plan the proper individual pairings using real constraints for a Taiwan airline. These models are formulated as integer linear programs, where column-generation-based algorithm
