Revenue Management Under a General Discrete Choice Model of Consumer Behavior

Management Science

Volumn 50, Issue 1, 2004, Pages 15-33

  Talluri, Kalyan ^a   Van Ryzin, Garrett ^b  

^a DEPARTMENT OF ECONOMICS AND BUSINESS   (Spain)

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

Author keywords

Discrete choice theory; Dynamic programming; EM method; Maximum likelihood estimation; Revenue management; Yield management

Indexed keywords

DYNAMIC PROGRAMMING; FUNCTIONS; HEURISTIC METHODS; MANAGEMENT; MATHEMATICAL MODELS; PROBABILITY; SET THEORY; THEOREM PROVING;

DISCRETE CHOICE THEORY; EXPECTATION-MAXIMIZATION (EM) METHOD; MAXIMUM LIKLIHOOD ESTIMATION; REVENUE MANAGEMENT; YIELD MANAGEMENT;

CUSTOMER SATISFACTION;

EID: 1242309352     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.1030.0147     Document Type: Review

References (51)

1. Algers, S., M. Besser. 2001. Modelling choice of flight and booking class - A study using stated preference and revealed preference data. Internat. J. Services Tech. Management 2 28-45.
2. Andersson, S. E. 1998. Passenger choice analysis for seat capacity control: A pilot project in Scandinavian airlines. Internat. Trans. Oper. Res. 5 471-486.
3. Barnhart, C., K. T. Talluri. 1996. Airline operations research. C. ReVelle, A. McGarrity, eds. Systems for Civil and Environmental Engineering: An Advanced Text Book. John Wiley and Sons, New York.
4. Bellman, R. 1957. Applied Dynamic Programming. Princeton University Press, Princeton, NJ.
5. Belobaba, P. P. 1987a. Air travel demand and airline seat inventory management. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
6. Belobaba, P. P. 1987b. Airline yield management: An overview of seat inventory control. Transportation Sci. 21 63-73.
7. Belobaba, P. P. 1989. Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 183-197.
8. Belobaba, P. P., L. Weatherford. 1996. Comparing decision rules that incorporate customer diversion in perishable asset revenue management situations. Decision Sci. 27(2) 343-363.
9. Belobaba, P. P., C. Hopperstad. 1999. Boeing/MIT simulation study: PODS results update. 1999 AGIFORS Reservations Yield Management Study Group Sympos. London, U.K.
10. Ben-Akiva, M., S. R. Lerman. 1985. Discrete Choice Analysis. MIT Press, Cambridge, MA.
11. Bertsekas, D. P. 1995. Dynamic Programming and Optimal Control, vol. 1. Athena Scientific, Belmont, MA.
12. Bertsimas, D. J., J. N. Tsitsiklis. 1997. Introduction to Linear Optimization. Athena Scientific, Belmont, MA.
13. Bitran, G., R. Caldentey, S. Mondschein. 1998. Coordinating clearance markdown sales of seasonal products in retail chains. Oper. Res. 46 609-624.
14. Brumelle, S. L., J. I. McGill. 1993. Airline seat allocation with multiple nested fare classes. Oper. Res. 41 127-137.
15. Brumelle, S. L., J. I. McGill, T. H. Oum, K. Sawaki, M. W. Tretheway. 1990. Allocation of airline seats between stochastically dependent demand. Transportation Sci. 24 183-192.
16. Cooper, W. 2000. Asymptotic behavior of some revenue management policies. Working paper, University of Minnesota, Minneapolis, MN.
17. Crew, M. A., P. R. Kleindorfer. 1976. Peak load pricing with a diverse technology. Bell J. Econom. 7 207-231.
18. Curry, R. E. 1989. Optimal airline seat allocation with fare classes nested by origins and destinations. Transportation Sci. 24 193-204.
19. Dempster, A. P., N. M. Laird, D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. B 39 1-38.
20. Dror, M., P. Trudeau, S. P. Ladany. 1988. Network models for seat allocation of flights. Transportation Res. 22B 239-250.
21. Feng, Y., G. Gallego. 2000. Perishable asset revenue management with Markovian time dependent demand intensities. Management Sci. 46(7) 941-956.
22. Gallego, G., G. van Ryzin. 1994. Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40 999-1020.
23. Gallego, G., G. van Ryzin. 1997. A multi-product, multi-resource pricing problem and its applications to network yield management. Oper. Res. 45 24-41.
24. Gerchak, Y., M. Parlar, T. K. M. Ye. 1985. Optimal rationing policies and production quantities for products with several demand classes. Canadian J. Admin. Sci. 2 161-176.
25. Glover, F., R. Glover, J. Lorenzo, C. McMillan. 1982. The passenger-mix problem in the scheduled airlines. Interfaces 12 73-79.
26. Iyengar, S. S., M. Lepper. 2000. When choice is demotivating: Can one desire too much of a good thing? J. Personality Soc. Psych. 76 995-1006.
27. Kleywegt, A. J., J. D. Papastavrou. 1998. The dynamic and stochastic knapsack problem. Oper. Res. 46 17-35.
28. Lautenbacher, C. J., S. J. Stidham. 1999. The underlying markov decision process in the single-leg airline yield management problem. Transportation Sci. 33 136-146.
29. Lee, T. C., M. Hersh. 1993. A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Sci. 27 252-265.
30. Liang, Y. 1999. Solution to the continuous time dynamic yield management model. Transportation Sci. 33 117-123.
31. Littlewood, K. 1972. Forecasting and control of passengers. 12th AGIFORS Sympos. Proc. 95-128.
32. Marshall, A. W., I. Olkin. 1979. Inequalities: Theory of Majorization and Its Application. Academic Press, New York.
33. McFadden, D. 1974. Conditional logit analysis of qualitative choice behavior. P. Zarembka, ed. Frontiers in Econometrics. Academic Press, New York, 105-142.
34. McGill, J. I. 1995. Censored regression analysis of multiclass demand data subject to joint capacity constraints. Ann. Oper. Res. 60 209-240.
35. McGill, J., G. J. van Ryzin. 1999. Revenue management: Research overview and prospects. Transportation Sci. 33 233-256.
36. Mclachlan, G., T. Krishnan. 1996. The EM Algorithm and Extensions. John Wiley & Sons, New York.
37. Phillips, R. 1994. State-contingent airline yield management. INFORMS Annual Meeting, Detroit, MI.
38. Robinson, L. W. 1991. Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper. Res. 43 252-263.
39. Simpson, R. W. 1989. Using network flow techniques to find shadow prices for market and seat inventory control. MIT Flight Transportation Laboratory Memorandum M89-1, Cambridge, MA.
40. Smith, B., J. Leimkuhler, R. Darrow, J. Samuels. 1992. Yield management at American Airlines. Interfaces 22 8-31.
41. Stone, R., M. Diamond. 1992. Optimal inventory control for a single flight leg. Working paper, Operations Research Division, Northwest Airlines, Minneapolis, MN.
42. Subramanian, C., J. Lautenbacher, S. J. Stidham. 1999. Yield management with overbooking, cancellations and no shows. Transportation Sci. 34 147-167.
43. Talluri, K. T. 1996. Revenue management on a line network. Working paper, Universitat Pompeu Fabra, Barcelona, Spain.
44. Talluri, K. T., G. J. van Ryzin. 1998. An analysis of bid-price controls for network revenue management. Management Sci. 44 1577-1593.
45. Talluri, K., G. J. van Ryzin. 1999. A randomized linear programming method for computing network bid prices. Transportation Sci. 33 207-216.
46. Williamson, E. L. 1988. Comparison of optimization techniques for origin-destination seat inventory control. Master's thesis, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA.
47. Williamson, E. L. 1992. Airline network seat inventory control: Methodologies and revenue impacts. Ph.D. thesis, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA.
48. 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.
49. Wu, C. F. J. 1983. On the convergence properties of the EM algorithm. Ann. Statist. 11 95-103.
50. Young, Y., R. Van Slyke. 1994. Stochastic knapsack models of yield management. Technical report 94-76, Brooklyn Polytechnic University, Brooklyn, NY.
51. Zhao, W. 1999. Dynamic and static yield management models. Ph.D. thesis, Operations and Information Management Department, The Wharton School, University of Pennsylvania, Philadelphia, PA.