论文信息 - COLDSTART -- FLEET ASSIGNMENT AT DELTA AIR LINES.

COLDSTART -- FLEET ASSIGNMENT AT DELTA AIR LINES.

Delta Air Lines flies over 2,500 domestic flight legs every day, using about 450 aircraft from 10 different fleets. The fleet assignment problem is to match aircraft to flight legs so that seats are filled with paying passengers. Recent advances in mathematical programming algorithms and computer hardware make it possible to solve optimization problems of this scope for the first time. Delta is the first airline to solve to completion one of the largest and most difficult problems in this industry. Use of the Coldstart model is expected to save Delta Air Lines $300 million over the next three years.

[1] W. Swan. TRAFFIC LOSSES AT HIGH LOAD FACTORS , 1983 .

[2] Jephthah A. Abara,et al. Applying Integer Linear Programming to the Fleet Assignment Problem , 1989 .

[3] I. Lustig,et al. Computational experience with a primal-dual interior point method for linear programming , 1991 .

[4] Sanjay Mehrotra,et al. On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[5] Roy E. Marsten,et al. On Implementing Mehrotra's Predictor-Corrector Interior-Point Method for Linear Programming , 1992, SIAM J. Optim..

[6] Matthew E. Berge,et al. Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms , 1993, Oper. Res..

[7] Roy E. Marsten,et al. Feature Article - Interior Point Methods for Linear Programming: Computational State of the Art , 1994, INFORMS J. Comput..

[8] George L. Nemhauser,et al. The fleet assignment problem: Solving a large-scale integer program , 1995, Math. Program..