Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition

References

• Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19(4):20–28Link, Google Scholar
• Ageeva Y. Approaches to incorporating robustness into airline scheduling. (2000) . Masters thesis, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Ahuja R. K., Liu J., Goodstein J., Orlin J. B., Mukherjee A. A neighborhood search algorithm for the combined through and fleet assignment model with time windows. Networks (2004) 44:160–171Crossref, Google Scholar
• Barnes E., Chen V., Gopalakrishnan B., Johnson E. L. A least-squares primal-dual algorithm for solving linear programming problems. Oper. Res. Lett. (2000) 30:289–294Crossref, Google Scholar
• Barnhart C., Cohen A. Airline schedule planning: Accomplishments and opportunities. (2002) . Working paper, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Barnhart C., Kniker T., Lohatepanont M. Itinerary-based fleet assignment. Transportation Sci. (2002) 36(2):199–217Link, Google Scholar
• Barnhart C., Johnson E., Nemhauser G., Savelsburg M., Vance P. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. (1998) 46(3):316–329Link, Google Scholar
• Berge M. E., Hopperstad C. A. Demand driven dispatch: A method for dynamic aircraft capacity assignment, models and algorithms. Oper. Res. (1993) 41(1):153–168Link, Google Scholar
• Bian F., Burke E. K., Jain S., Kendall G., Koole G. M., Silva J. D. Landa, Mulder J., Paelinck M. C. E., Reeves C., Rusdi I., Suleman M. O. Making airline schedules more robust. (2003) . http://citeseer.nj.nec.com/bian03making.htmlGoogle Scholar
• Clarke L. W., Hane C. A., Johnson E. L., Nemhauser G. L. Maintenance and crew considerations in fleet assignment. Transportation Sci. (1996) 30(3):249–260Link, Google Scholar
• Cots R. B. Revenue management under demand driven dispatch. (1999) . Masters thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Dantzig G. B., Wolfe P. Decomposition principle for linear programs. Oper. Res. (1960) 8:101–111Link, Google Scholar
• du Merle O., Vial J. P. Speeding up column generation via convex nondifferentiable optimization tools: An application to the aircraft rotation problem. Proc. 43rd AGIFORS Sympos. (2003) Paris, FranceGoogle Scholar
• du Merle O., Villeneuve D., Desrosiers J., Hansen P. Stabilized column generation. Discrete Math. (1999) 194:229–237Crossref, Google Scholar
• Etschmaier M. M., Mathaisel D. F. X. Aircraft scheduling: State of the art. Proc. 24th AGIFORS Sympos. (1984) Strasbourg, FranceGoogle Scholar
• Feldman J. M. Matching planes to people. Air Transportation World (2002) December):31–33Google Scholar
• Ferguson A. R., Dantzig G. B. The aircraft routing problem. Aeronautical Engrg. Rev. (1955) 14(4Google Scholar
• Ferguson A. R., Dantzig G. B. The allocation of aircraft to routes—An example of linear programming under uncertain demand. Management Sci. (1956) 3:45–73Link, Google Scholar
• Gilmore P. C., Gomory R. E. A linear programming approach to the cutting stock problem. Oper. Res. (1961) 9:849–859Link, Google Scholar
• Hane C. A., Barnhart C., Johnson E. L., Marsten R. E., Nemhauser G. L., Sigismondi G. The fleet assignment problem: Solving a large-scale integer program. Math. Programming (1995) 70:211–232Crossref, Google Scholar
• Hiriart-Urruty J. B., Lemaréchal C.Convex Analysis and Minimization Algorithms II Advanced Theory and Bundle Methods (1993) (Springer-Verlag, Berlin, Germany) Crossref, Google Scholar
• Hu J., Johnson E. L. Computational results with a primal-dual subproblem simplex method. Oper. Res. Lett. (1999) 25:149–157Crossref, Google Scholar
• ILOGILOG Concert Technology 1.0, User’s Manual (2000) (ILOG, Mountain View, CA) Google Scholar
• ILOGILOG Solver 5.1, User’s Manual (2001) (ILOG, Mountain View, CA) Google Scholar
• ILOGILOG CPLEX 8.0, User’s Manual (2002) (ILOG, Mountain View, CA) Google Scholar
• Jacobs T. L. AA ODFAM case study. (2004) . Unpublished technical report, American Airlines, Fort Worth, TXGoogle Scholar
• Jacobs T. L., Johnson E. L., Smith B. C. O&D FAM: Incorporating passenger flows into the fleeting process. Proc. 39th AGIFORS Sympos. (1999) New Orleans, LAGoogle Scholar
• Johnson E. L., Wallace Stein. Modeling and strong linear programs for mixed integer programming. Algorithms and Model Formulations in Mathematical Programming, NATO ASI Series (1989) F51(Springer-Verlag, Berlin and Heidelberg, Germany) 3–43Crossref, Google Scholar
• Johnson E. L., Barnes E. R. Class notes from ISYE 6679 computation optim. (1998) . Georgia Institute of Technology, Atlanta, GAGoogle Scholar
• Kang L. Degradable airline scheduling. (2003) . Doctoral dissertation, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Klabjan D., Desaulniers G., Desrosiers J., Solomon M. M. Large-scale models in the airline industry. Column Generation (2005) (Springer-Verlag, New York) Crossref, Google Scholar
• Klabjan D., Johnson E. L., Nemhauser G. L. A parallel primal-dual simplex algorithm. Oper. Res. Lett. (2000) 27:47–55Crossref, Google Scholar
• Klabjan D., Johnson E. L., Nemhauser G., Gelman E., Ramaswamy S. Solving large airline crew scheduling problems: Random pairing generation and strong branching. Computational Optim. Appl. (2001) 20:73–91Crossref, Google Scholar
• Knicker T. S. Itinerary-based fleet assignment. (1998) . Doctoral dissertation, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Krishna A., Barnhart C., Johnson E. L., Mahidara D., Nemhauser G. L., Rebello R., Singh A., Vance P. H. (1995) Advanced techniques in crew schedulingLos Angeles, CAINFORMS Annual MeetingGoogle Scholar
• Lemarechal C., Nemhauser G. L., Rinnooy Kan A. H. G., Todd M. J. Nondifferentiable optimization. Handbooks in Operations Research and Management Science, Vol. 1. Optimization (1989) (North-Holland, Amsterdam, The Netherlands) 529–572Google Scholar
• List G. F., Wood B., Nozick L. K., Turnquist M. A., Jones D. A., Kjeldgaard E. A., Lawton C. R. Robust optimization for fleet planning under uncertainty. Transportation Res. Part E (2003) 39(3):209–227Crossref, Google Scholar
• Listes O., Dekker R. A scenario aggregation-based approach for determining a robust airline fleet composition. (2002) . Econometric Institute Report EI 2002-17, Erasmus University Rotterdam, The NetherlandsGoogle Scholar
• Lohatepanont M. Airline fleet assignment and schedule design: Integrated models and algorithms. (2001) . Doctoral dissertation, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Mead K. M. Airline industry metrics. (2003) . Memorandum CC-2003-048, U.S. Department of Transportation, Washington, D.C.Google Scholar
• Pastor J. Demand driven dispatch: A stochastic approach. Proc. 39th AGIFORS Sympos. (1999) New Orleans, LAGoogle Scholar
• Rockafellar R. T., Wets R. J. Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. (1991) 16(1):119–147Link, Google Scholar
• Rosenberger J. M., Johnson E. L., Nemhauser G. L. A robust fleet-assignment model with hub isolation and short cycles. Transportation Sci. (2004) 38(3):357–369Link, Google Scholar
• Senne E. L. F., Lorena L. A. N. Lagrangean/surrogate heuristics for p-median problems. Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research (2000) (Kluwer Academic Publishers, Dordrecht, The Netherlands) 115–130Crossref, Google Scholar
• Simpson R. W. Airline operations class notes. (1978) . Unpublished, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Smith B. C. Robust airline fleet assignment. (2004) . Doctoral dissertation, Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GAGoogle Scholar
• Smith B. C., Barlow J., Vinod B., Jenkins D. Airline planning and marketing decision support: A review of current practices and future trends. The Handbook of Airline Economics (1998) (The Aviation Weekly Group of the McGraw-Hill Companies, New York) 117–130Google Scholar
• Subramanian R., Scheff R. P., Quillinan J. D., Wiper D. S., Marsten R. E. Coldstart: Fleet assignment at Delta Air Lines. Interfaces (1994) 24(1):104–120Link, Google Scholar
• Swan W. M. Traffic losses at high load factors. Proc. 23rd AGIFORS Sympos. (1983) Olive Branch, MSGoogle Scholar
• Thengvall B. G., Bard J. F., Yu G. A bundle algorithm approach for the aircraft schedule recovery problem during hub closures. Transportation Sci. (2003) 37(4):392–407Link, Google Scholar
• Vanderbeck F. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Oper. Res. (2000) 48(1):111–128Link, Google Scholar
• Waldman G. L. A study of the practicality and profit enhancement potential of demand driven dispatch in airline hub operations. (1993) . Flight Transportation Report R93-3, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar