Year
2006
Abstract
This chapter provides a view of models and methods for the minimum-cost Crew Pairing problem in air transportation. We present the generic multi-commodity flow model, the general column generation scheme for solving the problem as well as several options for solving the shortest path sub-problem associated with the master problem.
ALFANDARI, L. et NAGIH, A. (2006). Optimisation de la construction de rotations d’équipages en transport aérien. Dans: Optimisation combinatoire 3. Applications (traité IC2). 1st ed. Hermès Sciences, Lavoisier, pp. 23-45.