Air transat uses ALTITUDE to manage its aircraft routing, crew pairing, and work assignment

Interfaces

Volumn 30, Issue 2, 2000, Pages 41-53

  Desrosiers, Jacques ^a   Lasry, Arielle ^d   Mcinnis, Daniel ^b   Solomon, Marius M ^c   Soumis, François ^d  

^a GERAD   (Canada)

^b AdOpt   (Canada)

^c NORTHEASTERN UNIVERSITY   (United States)

^d NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040956878     PISSN: 00922102     EISSN: None     Source Type: Journal    
DOI: 10.1287/inte.30.2.41.11673     Document Type: Article

References (19)

1. Anbil, R.; Johnson, E.; and Tanga, R. 1992, "A global approach for crew-pairing optimization," IBM Systems Journal, Vol. 31, No. 1, pp. 71-78.
2. Barnhart, C.; Hatay, L.; and Johnson, E. 1995, "Deadhead selection for the long-haul crew pairing problem," Operations Research, Vol. 43, No. 3, pp. 491-499.
3. Barnhart, C.; Johnson, E.; Anbil, R.; and Hatay, L. 1994, "A column generation technique for the long-haul crew assignment problem," in Optimization in Industry 2: Mathematical Programming and Modeling Techniques in Practice, eds. T. A. Ciriani and R. Leachman, John Wiley and Sons, New York, pp. 7-22.
4. CPLEX Optimization, Inc. 1992, "Using CPLEX callable library and CPLEX mixed integer library," Incline Village, Nevada.
5. Desaulniers, G.; Desrosiers, J.; Dumas, Y.; Marc, S.; Rioux, S.; Solomon, M.; and Soumis, F. 1997, "Airline crew pairing at Air France," European Journal of Operational Research, Vol. 97, No. 2, pp. 245-259.
6. Desaulniers, G.; Desrosiers, J.; Ioachim, I.; Solomon, M.; Soumis, F.; and Villeneuve, D. 1998, "A unified framework for deterministic time constrained vehicle routing and crew scheduling problems," in Fleet Management and Logistics, eds. T. Crainic and G. Laporte, Kluwer Publishing Company, Norwell, Massachusetts, pp. 57-93.
7. Desaulniers, G.; Desrosiers, J.; Solomon, M.; and Soumis, F. 1997, "Daily aircraft routing and scheduling," Management Science, Vol. 43, No. 6, pp. 841-855.
8. Desrosiers, J.; Dumas, Y.; Solomon, M.; and Soumis, F. 1995, "Time constrained routing and scheduling," in Handbook in Operations Research/Management Science, Volume 8, Network Routing, eds. M. Ball, T. Magnanti, C. Monma, and G. Nemhauser, Elsevier Science Publishers B.V., Amsterdam, The Netherlands, pp. 35-139.
9. DuCap, L. 1996, Interview during the show "Option education," televised by Tele-Quebec and RDI, December 15 and 17.
10. Gamache, M. and Soumis, F. 1998, "A method for optimally solving the rostering problem," Operations Research in the Airline Industry, ed. Gang Yu, Kluwer Publishing Company, Norwell, Massachusetts, pp. 124-157.
11. Gamache, M.; Soumis, F.; Marquis, G.; and Desrosiers, J. forthcoming, "A column generation approach for large scale aircrew rostering problems," in Operations Research.
12. Gamache, M.; Soumis, F.; Villeneuve, D.; Desrosiers, J.; and Gelinas, E. forthcoming, "The preferential bidding system at Air Canada," Transportation Science.
13. Graves, G.; McBridge, R.; Gershkoff, I.; Andersion, D.; and Mahidhara, D. 1993, "Flight crew scheduling," Management Science, Vol. 39, No. 6, pp. 736-745.
14. Hane, C.; Barnhart, C.; Johnson, E.; Marsten, R.; Nemhauser, G.; and Sigismondi, G. 1995, "The fleet assignment problem: solving a large-scale integer program," Mathematical Programming, Series A, Vol. 70, No. 2, pp. 211-232.
15. Hoffman, K. and Padberg, M. 1993, "Solving airline crew scheduling problems by branch-and-cut," Management Science, Vol. 39, No. 6, pp. 657-682.
16. Jarrah, A. and Diamond, J. 1997, "The problem of generating crew bidlines," Interfaces, Vol. 27, No. 4, pp. 49-64.
17. Marsten, R.; Muller, M.; and Killion, C. 1979, "Crew planning at Flying Tiger: A successful application of integer programming," Management Science, Vol. 25, No. 12, pp. 1175-1183.
18. Ryan, D. 1992, "The solution of massive generalized set partitioning problems in air crew rostering," Journal of the Operational Research Society, Vol. 43, No. 5, pp. 459-467.
19. Wedelin, D. 1993, "Efficient algorithms for probabilistic inference, combinatorial optimization and the discovery of causal structure from data," PhD dissertation, Department of Computer Sciences, Chalmers University of Technology, Göteborg, Sweden.