Modeling Tools for Airline-crew Scheduling and Fleet-assignment Problems

Abstract

The PC and PC network environments continue to experience rapid technological advances pushing the bounds of both computing speed and memory size. Both of these factors have constrained us, in the past, from being able to solve practical optimization problems of any large size in this environment. This was especially true for problems such as airline crew scheduling and fleet assignment, whose problem size grows rapidly with the size of the input data. As the PC and PC network environments become more powerful, new tools are emerging that can harness and enable users to easily access and exploit that power.