Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment

References

• Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19:20–28Link, Google Scholar
• Barnhart C., Kniker T. S., Lohatepanont M. Itinerary-based airline fleet assignment. Transportation Sci. (2002) 36: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: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:153–168Link, Google Scholar
• Cao J., Fan H. Integration of optimizing flight network, fleet assignments and aircraft routes. (2000) . Working paper, Nanyang Technological University, SingaporeGoogle Scholar
• Clarke L. W., Hane C. A., Johnson E. L., Nemhauser G. L. Maintenance and crew considerations in fleet assignment. Transportation Sci. (1996) 30:249–260Link, Google Scholar
• Daskin M. S., Panayotopoulos N. D. A Lagrangian relaxation approach to assigning aircraft to routes in hub and spoke networks. Transportation Sci. (1989) 23:91–99Link, Google Scholar
• Desaulniers G., Desrosiers J., Dumas Y., Solomon M. M., Soumis F. Daily aircraft routing and scheduling. Management Sci. (1997) 43:841–855Link, Google Scholar
• Dror M., Trudeau P., Ladany S. P. Network models for seat allocation on flights. Transportation Res. (1988) 22B:239–250Crossref, Google Scholar
• Farkas A. The influence of network effects and yield management on airline fleet assignment decisions. (1995) . Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Glover F., Glover R., Lorenzo J., McMillan C. The passenger mix problem in the scheduled airlines. Interfaces (1982) 12:73–79Link, Google Scholar
• Gopalan R., Talluri K. T. Mathematical models in airline schedule planning: A survey. Ann. Oper. Res. (1998) 76:155–185Crossref, 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
• Jacobs T. L., Smith B. C., Johnson E. O&D FAM: Incorporating passenger flows into the fleeting process. Proc. AGIFORS Symposium (1999) (New Orleans, LA)128–161Google Scholar
• Jarrah A. I., Goodstein J., Narasimhan R. An efficient airline re-fleeting model for the incremental modification of planned fleet assignments. Transportation Sci. (2000) 34:349–363Link, Google Scholar
• Jarrah A. I., Yu G., Krishnamurthy N., Rakshit A. A decision support framework for airline cancellations and delays. Transportation Sci. (1993) 27:266–280Link, Google Scholar
• Kniker T. S. Itinerary-based airline fleet assignment. (1998) . Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MAGoogle Scholar
• Mcgill J. I., van Ryzin G. Revenue management: Research overview and prospects. Transportation Sci. (1999) 33:233–256Link, Google Scholar
• Pastor J. Demand driven dispatch: A stochastic approach. Proc. AGIFORS Symposium (1999) New Orleans, LA:162–184Google Scholar
• Phillips B. L., Boyd D. W., Grossman T. A. An algorithm for calculating consistent itinerary flows. Transportation Sci. (1991) 25:225–239Link, Google Scholar
• Rexing B., Barnhart C., Kniker T. S., Jarrah T. A., Krishnamurthy N. Airline fleet assignment with time windows. Transportation Sci. (2000) 34:1–20Link, Google Scholar
• Rosenberger J. M., Schaefer A. J., Goldsman D., Johnson E. L., Kleywegt A. J., Nemhauser G. L. A stochastic model of airline operations. Transportation Sci. (2002) 36:357–377Link, Google Scholar
• Rushmeier R. A., Kontogiorgis S. A. Advances in the optimization of airline fleet assignment. Transportation Sci. (1997) 31:159–169Link, Google Scholar
• Sherali H. D., Adams W. P., Driscoll P. J. Exploiting special structures in constructing a hierarchy of relaxations for 0–1 mixed integer problems. Oper. Res. (1998) 46:396–405Link, Google Scholar
• Sosnowska D., Pardalos P. M. Optimization of a simplified fleet assignment problem with metaheuristics: Simulated annealing and GRASP. Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems (2000) (Kluwer Academic Publishers, Dordrecht, The Netherlands) 477–488Crossref, Google Scholar
• Subramanian R., Scheff R. P., Quillinan J. D., Wiper D. S., Marsten R. E. Coldstart: Fleet assignment at Delta Airlines. Interfaces (1994) 24:104–120Link, Google Scholar
• Talluri T. K. Swapping applications in a daily airline fleet assignment. Transportation Sci. (1996) 30:237–248Link, Google Scholar
• Talluri T. K., van Ryzin G. A randomized linear programming method for computing network bid prices. Transportation Sci. (1999) 33:207–216Link, Google Scholar
• Thengvall B. G., Bard J. F., Yu G. Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Trans. (2000) 32:181–193Crossref, Google Scholar
• Yan S., Young H. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Res. (1996) 30:379–398Crossref, Google Scholar
• Yu G., Luo S. On the airline schedule perturbation problem caused by the ground delay program. Transportation Sci. (1997) 31:298–311Link, Google Scholar
• Yu G., Yang J., Du D. Z., Pardalos P. M. Optimization applications in the airline industry. Handbook of Combinatorial Optimization (1998) 2(Kluwer Academic Publishers, Boston, MA) 635–726Google Scholar
• Zhu X. A demand driven re-fleeting approach for aircraft assignment under uncertainty. (2001) . M.S. thesis, Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VAGoogle Scholar