On the Airline schedule perturbation problem caused by the ground delay program

Transportation Science

Volumn 31, Issue 4, 1997, Pages 298-311

  Luo, Songjun ^a   Yu, Gang ^b  

^a ZS Associates   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; MICROCOMPUTERS; PROBLEM SOLVING; SCHEDULING; STATISTICS;

AIRLINE DEPENDABILITY STATISTICS; AIRLINE SCHEDULE PERTURBATION PROBLEM; GROUND DELAY PROGRAM; RELAXATION BOUND;

AIR TRANSPORTATION;

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

References (16)

1. AIR TRANSPORT ASSOCIATION OF AMERICA, Anatomy of a Delay, 30, July 1992.
2. A. BROOKE, D. KENDRICK, AND A. MEERAUS, GAMS, A User's Guide, The Scientific Press, Redwood City, CA, 1992.
3. R. CRANDALL, Annual President's Conference Speech, Dallas/Fort Worth Marriot Hotel, Dallas, Texas, 1990.
4. M. R. GAREY AND D. S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979.
5. I. GERSHKOFF, "Aircraft Shortage Evaluator," Presented at the ORSA/TIMS Joint National Meeting, St. Louis, MO (October), 1987.
6. I. GERSHKOFF, Private communications, 1993.
7. O. GOLDSCHMIDT, D. NEHME, AND G. YU, "On the Set-Union Knapsack Problem," Nav. Res. Logist. 41, 833-842 (1994).
8. IBM, Optimization Subroutine Library, Guide and Reference, Release 2, IBM Corporation, 1991.
9. A. I. Z. JARRAH, G. YU, N. KRISHNAMURTHY, AND A. RAKSHIT, "Network Models for Airline Flight Cancellations and Delays," Transp. Sci. 27:3, 266-280 (1993).
10. J. K. LENSTRA, A. H. F. RINNOOY KAN, AND P. BRUCKER, "Complexity of Machine Scheduling Problems," Ann. Discrete Math. 1, 343-362 (1977).
11. S. LUO, Airline Schedule Perturbation Management, Ph.D. thesis, Department of Management Science and Information Systems, The University of Texas at Austin, 1994.
12. S. LUO AND G. YU, Airline Schedule Perturbation Problem: Landing and Takeoff with Nonsplitable Resource for the Ground Delay Program, Working Paper 93/94-3-13, Department of Management Science and Information Systems, University of Texas at Austin, 1994a.
13. S. LUO AND G. YU, Airline Schedule Perturbation Problem: Ground Delay Program with Splitable Resources," Working Paper 93/94-3-14, Department of Management Science and Information Systems, University of Texas at Austin, 1994b.
14. D. TEODOROVIĆ AND G. STOJKOVIĆ, "Model for Operational Daily Airline Scheduling," Transp. Plan. Tech. 14, 273-285 (1990).
15. D. TEODOROVIĆ AND S. GUBERINIĆ, "Optimal Dispatching Strategy on an Airline Network after a Schedule Perturbation," Eur. J. Oper. Res. 15, 178-182 (1984).
16. A. VASQUEZ-MARQUEZ, "American Airlines Arrival Slot Allocation System (ASAS)," Interfaces. 21:1, 42-61 (1991).