A bundle algorithm approach for the aircraft schedule recovery problem during hub closures

Transportation Science

Volumn 37, Issue 4, 2003, Pages 392-407

  Thengvall, Benjamin G ^a   Bard, Jonathan F ^a   Yu, Gang ^b  

^a The University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION; ALGORITHMS; COST EFFECTIVENESS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPERATIONS RESEARCH; SCHEDULING;

AIRCRAFT SCHEDULE RECOVERY PROBLEM; BUNDLE ALGORITHM APPROACH;

AIRCRAFT;

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

References (15)

1. Argüllo, M. F., J. F. Bard, G. Yu. 1997a. A GRASP for aircraft routing in response to groundings and delays. J. Combinatorial Optim. 5 211-228.
2. ____, ____, ____. 1997b. Models and methods for managing airline irregular operations aircraft routig. G. Yu, ed. Operations Research in the Airline Industry. Kluwer Academic Publishers, Boston, MA, 1-45.
3. Bard, J. F., L. Huang, P. Jaillet, M. Dror. 1998. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Sci. 32 189-203.
4. Frangioni, A. 1997. Dual-ascent methods and multicommodity flow problems. Ph.D. dissertation, Dipartimento di Informatica, Università Degli Studi di Pisa, Italy.
5. ____. 1999. A bundle dual-ascent approach to linear multicommodity min-cost flow problems. INFORMS J. Comput. 11 370-393.
6. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Company, San Francisco, CA.
7. ILOG, Inc. 1997. Using the CPLEX Callable Library, Version 5. CPLEX Division, Incline Village, NV.
8. Jarrah, A. I. Z., G. Yu, N. Krishnamurthy, A. Rakshit. 1993. A decision support framework for airline flight cancellations and delays. Transportation Sci. 27 266-280.
9. Kiwiel, K. C. 1990. Proximity control in bundle methods for convex nondifferentiable minimization. Math. Programming 46 105-122.
10. Lemarechal, C. 1989. Nondifferentiable optimization. G. L. Nemhauser, A. H. G. Rinnooy Kan, M. J. Todd, eds. Handbooks in Operations Research and Management Science, Vol. 1, Optimization. North-Holland, Amsterdam, 529-572 .
11. ____, R. Mifflin, eds. 1978. Nonsmooth Optimization. Pergamon Press, Oxford, U.K.
12. Teodorovic, D., G. Stojkovic. 1990. Model for operational daily airline scheduling. Transportation Planning and Technology 14 273-285.
13. Thengvall, B. G., J. F. Bard, G. Yu. 2000. Balancing user preferences for aircraft schedule recovery during airline irregular operations. IIE Trans. Oper. Eng. 32 181-193.
14. ____, ____, ____. 2001. Multiple fleet aircraft schedule recovery following hub closure. Transportation Res. 35A 289-308.
15. Yan, S., Y. Tu. 1997. Multifleet routing and multistop flight scheduling for schedule perturbation. Eur. J. Oper. Res. 103 155-169.