This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Thengvall, B. G. Articles by Yu, G. Search for Related Content

A Bundle Algorithm Approach for the Aircraft Schedule Recovery Problem During Hub Closures

Graduate Program in Operations Research, Department of Mechanical Engineering, University of Texas, Austin, Texas 78712-1063
Graduate Program in Operations Research, Department of Mechanical Engineering, University of Texas, Austin, Texas 78712-1063
Department of Management Science and Information Systems, Graduate School of Business, University of Texas, Austin, Texas 78712-1175
ben{at}calebtech.com
jbard{at}mail.utexas.edu
yu{at}uts.cc.utexas.edu

A bundle algorithm is presented to solve a multicommodity network model for determining a recoveryplanfor a single carrier with multiple fleets following a hub closure. The algorithm is shown to provide feasible near–optimal solutions much more quickly than can be obtained using a standard commercial mixed–integer programming code (CPLEX). In this application, a bundle method is used to solve a Lagrangian relaxation of the integer programming formulation. The full algorithm includes heuristic techniques for finding feasible solutions from the solutions to the relaxed problems. Extensive computations were performed using data from Continental Airlines. The results show that the proposed approach provides faster times to optimality in some cases and always obtains feasible, near–optimal solutions for larger problems much more quickly than can be found using CPLEX. In addition, while a standard commercial code will provide only one solution, this approach provides multiple high–quality solutions.

History: Received: May 1999; revised: May 2001; accepted: February 2002.

This article has been cited by other articles:

				B. C. Smith and E. L. Johnson Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition Transportation Science, November 1, 2006; 40(4): 497 - 516. [Abstract] [PDF]