Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
Disruption management in the airline industry-Concepts, models and methods
Computers and Operations Research
Hi-index | 0.00 |
A bundle algorithm is presented to solve a multicommodity network model for determining a recoveryplan for 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.