Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach

References

• Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19(4):20–28Link, Google Scholar
• Balas E. Disjunctive programming: Properties of the convex hull of feasible points. Discrete Appl. Math. (1998) 89(1):3–44Crossref, Google Scholar
• Barnhart C., Kniker T. S., Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Sci. (2002) 36(2):199–217Link, Google Scholar
• Barnhart C., Boland N. L., Clarke L. W., Johnson E. L., Nemhauser G. L., Shenoi R. G. Flight string models for aircraft fleeting and routing. Transportation Sci. (1998) 32(3):208–220Link, 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
• 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
• Cordeau J. F., Stojkovic G., Soumis F., Desrosiers J. Benders' decomposition for simultaneous aircraft routing and crew scheduling. Transportation Sci. (2001) 35(4):375–388Link, Google Scholar
• Desaulniers G., Desrosiers J., Dumas Y., Solomon M., Soumis F. Daily aircraft routing and scheduling. Management Sci. (1997) 43(6):841–855Link, Google Scholar
• Gopalan R., Talluri K. T. The aircraft maintenance routing problem. Oper. Res. (1998) 46(2):260–271Link, 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(1–3):211–232Crossref, Google Scholar
• Haouari M., Sherali H. D., Mansour F. Z., Aissaoui N. Exact approaches for integrated aircraft fleeting and routing at TunisAir. Comput. Optim. Appl. (2009) . ePub ahead of print October 7, http://www.springerlink.com/content/r8t1249j4366870Google Scholar
• Jacobs T. L., Johnson E. L., Smith B. C., Darrow R. O&D FAM: Incorporating passenger flows into the fleeting process. Proc. 39th Ann. AGIFORS Sympos. (1999) New Orleans:128–161Google Scholar
• Kniker T. Itinerary-based airline fleet assignment. (1998) . Ph.D. dissertation, Massachusetts Institute of Technology, CambridgeGoogle Scholar
• Lettovsky L., Johnson E. L., Smith B. C., Darrow R. Schedule generation model. Proc. 39th Ann. AGIFORS Sympos. (1999) New Orleans:185–198Google Scholar
• Li D., Huang H.-C., Morton A. D., Chew E.-P. Simultaneous fleet assignment and cargo routing using Benders' decomposition. OR Spectrum (2006) 28(3):319–335Crossref, Google Scholar
• Lohatepanont M., Barnhart C. Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. (2004) 38(1):19–32Link, Google Scholar
• Mercier A., Soumis F. An integrated aircraft routing, crew scheduling, and flight retiming model. Comput. Oper. Res. (2007) 34(8):2251–2265Crossref, Google Scholar
• Mercier A., Cordeau J.-F., Soumis F. A computational study of Benders' decomposition for the integrated aircraft routing and crew scheduling problem. Comput. Oper. Res. (2005) 32(6):1451–1476Crossref, Google Scholar
• Papadakos N. Integrated airline scheduling. Comput. Oper. Res. (2009) 36(1):176–195Crossref, Google Scholar
• Pilla V. L., Rosenberger J. M., Chen V. C. P., Smith B. A statistical computer experiments approach to airline fleet assignment. IIE Trans. (2008) 40(5):524–537Crossref, Google Scholar
• Rushmeier R. A., Kontogiorgis S. A. Advances in the optimization of airline fleet assignment. Transportation Sci. (1997) 31(2):159–169Link, Google Scholar
• Sandhu R., Klabjan D. Integrated airline fleeting and crew-pairing decisions. Oper. Res. (2007) 55(3):439–456Link, Google Scholar
• Sherali H. D., Shetty C. M.Optimization with Disjunctive Constraints (1980) 181(Springer-Verlag, Berlin) Lecture Notes in Economics and Mathematical SystemsCrossref, Google Scholar
• Sherali H. D., Zhu X. Two-stage fleet assignment model considering stochastic passenger demands. Oper. Res. (2008) 56(2):383–399Link, Google Scholar
• Sherali H. D., Bish E. K., Zhu X. Polyhedral analysis and algorithms for a demand-driven refleeting model for aircraft assignment. Transportation Sci. (2005) 39(3):349–366Link, Google Scholar
• Sherali H. D., Bish E. K., Zhu X. Airline fleet assignment concepts, models, and algorithms. Eur. J. Oper. Res. (2006) 172(1):1–30Crossref, Google 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
• Talluri K. T. The four-day aircraft maintenance routing problem. Transportation Sci. (1998) 32(1):43–53Link, Google Scholar