Airline Crew Pairing Optimization - Applications of Combinatorial Optimization - Wiley Online Library

Zhejiang Agr & For University

Zhejiang Agr & For University

Search term
Advanced Search Citation Search
Search term
Advanced Search Citation Search

Airline Crew Pairing Optimization

Laurent Alfandari,

Laurent Alfandari

ESSEC, Cergy-Pontoise, France

Search for more papers by this author

Anass Nagih

LIPN, University of Paris 13, France

Search for more papers by this author

Laurent Alfandari,

Laurent Alfandari

ESSEC, Cergy-Pontoise, France

Search for more papers by this author

Anass Nagih

LIPN, University of Paris 13, France

Search for more papers by this author

Book Editor(s):Vangelis Th. Paschos,

Vangelis Th. Paschos

LAMSADE, University of Paris-Dauphine, France

Search for more papers by this author

First published: 13 February 2013

https://doi.org/10.1002/9781118600283.ch1

Citations: 1

Summary

This chapter contains sections titled:

Introduction
Definition of the problem
Solution approaches
Solving the subproblem for column generation
Conclusion
Bibliography

Bibliography

[COR 00] CORDEAU J., STOJKOVIC G., SOUMIS F., DESROSIERS J., Benders Decomposition for simultaneous aircraft routing and crew scheduling, Report num. G-2000-37, Cahiers du GERAD, 2000.
Google Scholar
[CRA 87] CRAINIC T., ROUSSEAU J., “The column generation principle and the airline crew scheduling problem”, INFOR, vol. 25, p. 136–151, 1987.
Web of Science® Google Scholar
[DES 88] DESROCHERS M., SOUMIS F., “A generalized permanent labelling algorithm for the shortest path problem with time windows”, INFOR, vol. 26, p. 191–212, 1988.
Web of Science® Google Scholar
[DES 97] DESAULNIERS G., DESROSIERS J., DUMAS Y., MARC S., RIOUX B., SOLOMON M., SOUMIS F., “Crew pairing at Air France”, European Journal of Operational Research, vol. 97, p. 245–259, 1997.
10.1016/S0377-2217(96)00195-6
Web of Science® Google Scholar
[FOR 62] FORD L., FULKERSON D., Flows in Networks, Princeton University Press, Princeton, 1962.
10.1515/9781400875184
Google Scholar
[HOF 93] HOFFMAN K., PADBERG M., “Solving airline crew scheduling problems by branch-and-cut”, Management Science, vol. 39, p. 657–682, 1993.
10.1287/mnsc.39.6.657
Web of Science® Google Scholar
[LAV 88] LAVOIE S., MINOUX M., ODIER E., “A new approach for crew pairing problems by column generation with an application to air transportation”, European Journal of Operational Research, vol. 35, p. 45–58, 1988.
10.1016/0377-2217(88)90377-3
Web of Science® Google Scholar
[NAG 06] NAGIH A., SOUMIS F., “Nodal aggregation of resource constraints in a shortest path problem”, European Journal of Operational Research, vol. 172, p. 500–514, 2006.
10.1016/j.ejor.2004.09.052
Web of Science® Google Scholar
[YAN 02] YAN S., TUNG T., TU Y., “Optimal construction of airline individual crew pairings”, Computers & OR, vol. 29, p. 341–363, 2002.
10.1016/S0305-0548(00)00070-8
Web of Science® Google Scholar

Citing Literature

Applications of Combinatorial Optimization, Volume 3

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.