Revenue management without forecasting or optimization: An adaptive algorithm for determining airline seat protection levels

Management Science

Volumn 46, Issue 6, 2000, Pages 760-775

  Van Ryzin, Garrett ^a   McGill, Jeff ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Adaptive algorithms; Airlines; Distribution free; Fare class allocation; Forecasting; Optimization; Revenue management; Stochastic approximation; Yield management

Indexed keywords

ADAPTIVE ALGORITHMS; AIR TRANSPORTATION; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FORECASTING; HEURISTIC METHODS; OPTIMIZATION; RANDOM PROCESSES; RESERVATION SYSTEMS; THEOREM PROVING;

AIRLINE SEAT PROTECTION LEVEL; FARE CLASS ALLOCATION; REVENUE MANAGEMENT SYSTEM; YIELD MANAGEMENT;

INDUSTRIAL MANAGEMENT;

EID: 0034207061     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.46.6.760.11936     Document Type: Article

References (20)

1. Belobaba, P. P. 1987a. Air travel demand and airline seat inventory management. Unpublished Ph.D. Dissertation. MIT, Cambridge, MA.
2. 1987b. Airline yield management: An overview of seat inventory control. Trans. Sci. 21 63-73.
3. 1989. Application .of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 183-197.
4. Benveniste, A., M. Metivier, P. Priouret. 1990. Adaptive Algorithms and Stodiastic Approximation. Springer-Verlag, Berlin, Germany.
5. Blum, J. 1954. Multivariate stochastic approximation methods. Ann. Math. Statist. 25 737-744.
6. Brumelle, S. L., J. I. McGill. 1993. Airline seat allocation with multiple nested fare classes. Oper. Res. 41127-137.
7. T. H. Oum, K. Sawaki, M. W. Tretheway. 1990. Allocation of airline seats between stochastically dependent demand. Trans. Sci. 24 183-192.
8. Curry, R. E. 1989. Optimal airline seat allocation with fare classes nested by origins and destinations. Trans. Sci. 24 193-204.
9. Etschmaier, M. M., M. Rothstein. 1974. Operations research in the management of the airlines. Omega 2 160-175.
10. Lawless, J. F. 1982. Statistical Models and Methods for Lifetime Data. John Wiley and Sons, New York.
11. Lee, A. O. 1990. Airline reservations forecasting: Probabilistic and statistical models of the booking process. Unpublished Ph.D. Dissertation, MIT, Cambridge, MA.
12. Littlewood, K. 1972. Forecasting and control of passengers. Proc. 12th AGIFORS Sympos., American Airlines, New York, 95-117.
13. Lukacs, E. 1975. Stochastic Convergence. Academic Press, New York.
14. McGill, J. L, G. J. van Ryzin. 1999. Revenue management: Research overview and prospects. Trans. Sci. 33 233-256.
15. Robbins, H., S. Monro. 1951. A stochastic approximation method. Ann. Math. Statist. 22 400-407.
16. D. Siegmund. 1971. A convergence theorem for non-negative almost supermartingales and some applications. J. Rustagi, ed. Optimizing Methods in Statistics. Academic Press, New York, 235-257.
17. Robinson, L. W. 1991. Optimal and approximate control policies for airline booking with sequential non-monotonic fare classes. Oper. Res. 43 252-263.
18. Smith, B. C, J. F. Leimkuhler, R. M. Darrow. 1992. Yield management at American Airlines. Interfaces 22 8-31.
19. Weatherford, L. R., S. E. Bodily. 1992. A taxonomy and research overview of perishable-asset revenue management: Yield management, overbooking and pricing. Oper. Res. 40 831-844.
20. Wollmer, R. D. 1992. An airline seat management model for a single leg route when lower fare classes book first. Oper. Res. 40 26-37.