Advances in the optimization of airline fleet assignment

Transportation Science

Volumn 31, Issue 2, 1997, Pages 159-169

  Rushmeier, Russell A ^a,b   Kontogiorgis, Spyridon A ^a  

^a USAir   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; SCHEDULING;

AIRLINE FLEETS; FLIGHT SCHEDULES;

AIR TRANSPORTATION;

EID: 0031139638     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.31.2.159     Document Type: Article

References (29)

1. J. ABARA, "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces. 19, 20-28 (1989).
2. R. ANBIL, et al., "Recent Advances in Crew-Pairing Optimization at American Airlines," Interfaces. 21, 67-74 (1991).
3. R. ANBIL, R. TANGA AND E. JOHNSON, "A Global Approach to Crew-Pairing Optimization," IBM Syst. J. 31, 71-78 (1992).
4. C. BARNHART, et al., A Column Generation Technique for the Long-Haul Crew Assignment Problem, Technical Report COC-91-01, Computational Optimization Center, Georgia Institute of Technology, Atlanta, 1991.
5. M. BERGE AND C. HOPPERSTAD, "Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms," Oper. Res. 41, 153-168 (1993).
6. A. BREARLEY, G. MITRA AND H. WILLIAMS, "An Analysis of Mathematical Programming Problems Prior to Applying the Simplex Method," Math. Programming. 8, 54-83 (1975).
7. L. CLARKE, et al., Maintenance and Crew Considerations in Fleet Assignment, Technical Report COC-94-07, Computational Optimization Center, Georgia Institute of Technology, Atlanta, 1994.
8. CPLEX OPTIMIZATION INC., Using the CPLEX Callable Library, Version 3.0, Incline Village, Nevada, 1994.
9. R. DE LEONE, et al., "Coordination Methods in Coarse-Grained Decomposition," SIAM J. Optim. 4, 777-793 (1994).
10. J. DESROSIERS, et al., Time Constrained Routing and Scheduling, Technical Report G-92-42, GERAD, Montreal, Canada, 1993.
11. M. ETSCHMAIER AND D. MATHAISEL, "Airline Scheduling: An Overview," Trans. Sci. 19, 127-138 (1985).
12. T. FEO AND J. BARD, "Flight Scheduling and Maintenance Base Planning," Management Sci. 35, 1415-1432 (1989).
13. R. FOURER AND D. GAY, "Expressing Special Structures in an Algebraic Modeling Language for Mathematical Programming," ORSA J. Comput. 7, 166-190 (1995).
14. R. FOURER, D. GAY AND B. KERNIGHAN, AMPL: A Modeling Language for Mathematical Programming, The Scientific Press, San Francisco, 1993.
15. D. GOLDFARB AND J. REID, "A Practicable Steepest-Edge Simplex Algorithm," Math. Programming. 12, 361-371 (1977).
16. R. GOPALAN AND K TALLURI, The Aircraft Maintenance Routing Problem, Working Paper, USAir Operations Research Group, Arlington, Virginia, 1995.
17. Z. Gu, et al., "Some Properties of the Fleet Assignment. Problem," Oper. Res. Lett. 15, 59-71 (1994).
18. C. HANE, et al., The fleet assignment problem: Solving a large-scale integer program, Technical Report COC-92-04, Computational Optimization Center, Georgia Institute of Technology, Atlanta, 1994.
19. P. HARRIS, "Pivot Selection Methods of the Devex LP Code," Math. Programming. 5, 1-28 (1973).
20. K. HOFFMAN AND M. PADBERG, "Solving Airline Crew-Scheduling Problems by Branch-and-Cut," Management Sci. 39, 657-682 (1992).
21. S. JOSHI AND R. MUTHUKRISHAN, "Incremental Tools for Aircraft Scheduling," 33rd Annual AGIFORS Symposium Proceedings, Chicago, Illinois, 1993.
22. J. KLINCEWICZ AND M. ROSENWEIN, "The Airline Exception Scheduling Problem," Trans. Sci. 29, 4-16 (1995).
23. S. LAVOIE, M. MINOUX AND E. ODIER, "A New Approach for Crew Pairing Problems by Column Generation with an Application to Air Transportation," Eur. J. Oper. Res. 35, 45-58 (1988).
24. R. RUSHMEIER AND G. NEMHAUSER, "Experiments with Parallel Branch-and-Bound Algorithms for the Set Covering Problem," Oper. Res. Lett. 13, 277-285 (1993).
25. R. SHAMIR, "The Efficiency of the Simplex Method: A Survey," Management Sci. 33, 301-334 (1987).
26. F. SOUMIS, J. FERLAND AND J.-M. ROUSSEAU, "A Model for Large-Seale Aircraft Routing and Scheduling Problems," Trans. Res. 14B, 191-201, 1980.
27. R. SUBRAMANIAN, et al., "Coldstart: Fleet Assignment at Delta Air Lines," Interfaces. 24, 104-120, 1994.
28. K. TALLURI, "Swapping Applications in a Daily Airline Fleet Assignment," Trans. Sci. 30, 237-248 (1996). Research Group, Arlington, Virginia, 1993.
29. USAIR OR GROUP, Schedule Development Environment, Version 2.0: User's Guide, Arlington, Virginia, 1995.