Crew Planning at Flying Tiger: A Successful Application of Integer Programming
Roy E. Marsten, Michael R. Muller, Christine L. Killion
Management Science · 1979 · Volume 25 · Issue 12
Abstract
This paper presents a successful application of integer programming to the scheduling of flight crews for a cargo airline. The crew planning process is discussed, the role of the set partitioning model is explained, and representative computational experience is reported. The success of this application is shown to rest upon improved problem conceptualization and decomposition rather than on any advances in solution techniques.
Keywords
crew scheduling, integer programming applications
Enable JavaScript for citation tools and additional paper interactions.