Geodesic
Column generation and the airline crew pairing problem
Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 677-686.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

The cost of flight crews is the second largest operating cost of an airline. Minimizing it is a fundamental problem in airline planning and operations, and one which has leant itself to mathematical optimization. We discuss several recent advances in the methods used to solve these problems. After describing the general approach taken, we discuss a new method which can be used to obtain approximate solutions to linear programs, dramatically improving the solution time of these problems. This is the so-called volume algorithm. We also describe several other ideas used to make it routinely possible to get very good solutions to these large mixed integer programs.
Classification : 90B35, 90B90, 90C09, 90C10
Keywords: crew pairing, airline planning, approximate solutions 
@article{DOCMA_1998__S9__a13,
     author = {Anbil, Ranga and Forrest, John J. and Pulleyblank, William R.},
     title = {Column generation and the airline crew pairing problem},
     journal = {Documenta mathematica},
     pages = {677--686},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. III},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a13/}
}
TY  - JOUR
AU  - Anbil, Ranga
AU  - Forrest, John J.
AU  - Pulleyblank, William R.
TI  - Column generation and the airline crew pairing problem
JO  - Documenta mathematica
PY  - 1998
SP  - 677
EP  - 686
VL  - ICM Berlin 1998, Vol. III
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a13/
LA  - en
ID  - DOCMA_1998__S9__a13
ER  - 
%0 Journal Article
%A Anbil, Ranga
%A Forrest, John J.
%A Pulleyblank, William R.
%T Column generation and the airline crew pairing problem
%J Documenta mathematica
%D 1998
%P 677-686
%V ICM Berlin 1998, Vol. III
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a13/
%G en
%F DOCMA_1998__S9__a13
Anbil, Ranga; Forrest, John J.; Pulleyblank, William R. Column generation and the airline crew pairing problem. Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 677-686. http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a13/