Aircrew pairings with possible repetitions of the same flight number

Computers and Operations Research

Volumn 40, Issue 3, 2013, Pages 805-814

  Saddoune, Mohammed ^a   Desaulniers, Guy ^a   Soumis, François ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Column generation; Crew pairing problem; Pairings with flight repetitions; Rolling horizon approach; Three phase approach

Indexed keywords

COLUMN GENERATION; CREW PAIRING; PAIRINGS WITH FLIGHT REPETITIONS; ROLLING HORIZON; THREE-PHASE APPROACH;

COMPUTER SCIENCE; OPERATIONS RESEARCH;

PROBLEM SOLVING;

EID: 84870235127     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.11.003     Document Type: Article

References (17)

1. C. Barnhart, A. Cohn, E. Johnson, D. Klabjan, G. Nemhauser, and P. Vance Airline crew scheduling R.W. Hall, Handbook of transportation science 2003 Kluwer Boston, MA 517 560
2. D. Klabjan Large-scale models in the airline industry G. Desaulniers, J. Desrosiers, M.M. Solomon, Column generation 2005 Springer New York, NY 163 195
3. R. Anbil, R. Tanga, and E.L. Johnson A global approach to crew-pairing optimization IBM Systems Journal 31 1992 71 78
4. H.D. Chu, E. Gelman, and E.L. Johnson Solving large scale crew scheduling problems European Journal of Operational Research 97 1997 260 268
5. K.L. Hoffman, and M. Padberg Solving airline crew scheduling problems by branch-and-cut Management Science 39 1993 657 682
6. G. Desaulniers, J. Desrosiers, Y. Dumas, S. Marc, B. Rioux, and M.M. Solomon Crew pairing at Air France European Journal of Operational Research 97 1997 245 259
7. P.H. Vance, C. Barnhart, E.L. Johnson, and G.L. Nemhauser Airline crew scheduling: a new formulation and decomposition algorithm Operations Research 45 1997 188 200
8. C. Barnhart, and R.G. Shenoi An approximate model and solution approach for the long-haul crew pairing problem Transportation Science 32 1998 221 231
9. D. Klabjan, E. Johnson, G. Nemhauser, E. Gelman, and S. Ramaswamy Solving large airline crew scheduling problems: random pairing generation and strong branching Computational Optimization and Applications 20 2001 73 91
10. A. Makri, and D. Klabjan A new pricing scheme for airline crew scheduling INFORMS Journal on Computing 16 2004 56 67
11. D. Klabjan, E. Johnson, G. Nemhauser, E. Gelman, and S. Ramaswamy Airline crew scheduling with regularity Transportation Science 35 2001 359 374
12. E.R. Butchers, P.R. Day, A.P. Goldie, S. Miller, J.A. Meyer, and D.M. Ryan Optimised crew scheduling at Air New Zealand Interfaces 31 2001 30 56
13. A. Mercier, J.F. Cordeau, and F. Soumis A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem Computers and Operations Research 32 2005 1451 1476
14. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch-and-price: column generation for solving huge integer programs Operations Research 46 1998 316 329
15. J. Desrosiers, and M.E. Lübbecke A primer in column generation G. Desaulniers, J. Desrosiers, M.M. Solomon, Column generation 2005 Springer New York, NY 1 32
16. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M. Ball, Network routing. Handbooks in operations research and management science vol. 8 1995 Elsevier Amsterdam 35 139
17. S. Irnich, and G. Desaulniers Shortest path problems with resource constraints G. Desaulniers, J. Desrosiers, M.M. Solomon, Column generation 2005 Springer New York, NY 33 65