Optimal construction of airline individual crew pairings

  title={Optimal construction of airline individual crew pairings},
  author={Shangyao Yan and Tuntai Tung and Yu-Ping Tu},
  journal={Computers & OR},
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 algorithms are developed to solve them. A case study regarding the operation of a major Taiwan Airline is presented. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
3 Extracted Citations
23 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 23 references

Crew pairing at Air France

  • G Desaulniers, J Desrosiers, Y Dumas, S Marc, B Rioux, NM. Solomon
  • European Journal of Operational Research
  • 1997
1 Excerpt

Approximating reduced costs under degeneracy in a network #ow problem with side constraints

  • S. Yan
  • Computers & Operations Research
  • 1996
2 Excerpts

Solving airline crew-scheduling problems by branch-and-cut

  • KL Homan, M. Padberg
  • Management Science
  • 1993
2 Excerpts

Similar Papers

Loading similar papers…