Overbooking with substitutable inventory classes

Operations Research

Volumn 52, Issue 1, 2004, Pages 83-104

  Karaesmen, Itir ^a   Van Ryzin, Garrett ^b  

^a UNIVERSITY OF MARYLAND   (United States)

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

Author keywords

Inventory production: perishable inventory, stochastic; Probability: stochastic optimization; Transportation: overbooking, yield management

Indexed keywords

OVERBOOKING; PERISHABLE INVENTORY; STOCHASTIC OPTIMIZATION; YIELD MANAGEMENT;

AIRCRAFT; INVENTORY CONTROL; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES;

RESERVATION SYSTEMS;

EID: 10844236510     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.1030.0079     Document Type: Article

References (43)

1. Alstrup, J., S. Boas, O. B. G. Madsen, R. V. V. Vidal. 1986. Booking policy for flights with two types of passengers. Eur. J. Oper. Res. 27 274-288.
2. Belobaba, P. 1989. Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 183-197.
3. Birge, R. J., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer Series in Operations Research. Springer-Verlag, New York.
4. Bitran, G. R., S. Dasu. 1992. Ordering policies in an environment of stochastic yields and substitutable demands. Oper. Res. 40 999-1017.
5. Bitran, G. R., S. Gilbert. 1994. Co-production processes with random yields in the semiconductor industry. Oper. Res. 42 476-491.
6. Bitran, G. R., S. Gilbert. 1996. Managing hotel reservations with uncertain arrivals. Oper. Res. 44 35-49.
7. Carroll, W. J., R. C. Grimes. 1995. Evolutionary change in product management: Experiences in the car rental industry. Interfaces 25 84-104.
8. Chatwin, R. E. 1992. Optimal airline overbooking. Ph.D. thesis, Stanford University, Palo Alto, CA.
9. Chatwin, R. E. 1999. Continuous-time airline overbooking with time dependent fares and refunds. Transportation Sci. 33 182-191.
10. Chen, J. 1997. Substitution and inspection models in production-inventory systems. Ph.D. thesis, Department of IEOR, Columbia University, New York.
11. Edelstein, M., M. Melnyk. 1977. The pool control system. Interfaces 8 21-36.
12. Erlenkotter, D. 1970. Preinvestment planning for capacity expansion: A multi-location dynamic model. Ph.D. thesis, Stanford University, Palo Alto, CA.
13. Geraghty, M. K., E. Johnson. 1996. Revenue management saves National Car Rental. Interfaces 27 107-127.
14. Hsu, A., Y. Bassok. 1999. Random yield and random demand in a production system with downward substitution. Oper. Res. 47 277-290.
15. Jones, C. P., T. J. Lowe, G. Muller, X. Ning, Y. Yinyu, J. L. Zydiak. 1995. Specially structured uncapacitated facility location problems. Oper. Res. 43 661-669.
16. Karaesmen, I. 2001. Three essays on revenue management. Unpublished Ph.D. thesis, Columbia University, New York.
17. Kimes, S. E. 1989. Yield management: A tool for capacity-constrained service firms. J. Oper. Management 8 348-363.
18. Kushner, H. J., D. S. Clark. 1978. Stochastic Approximation Methods for Constrained and Unconstrained Systems. Applied Mathematical Sciences Series, Vol. 26. Springer-Verlag, New York.
19. Ladany, S. P. 1976. Dynamic operating rules for motel reservations. Decision Sci. 7 829-841.
20. Liberman, V., U. Yechiali. 1978. On the hotel overbooking problem - An inventory system with stochastic cancellations. Management Sci. 24 1117-1126.
21. Martinez, R., M. Sanchez. 1970. Automatic booking level control. Proc. Tenth AGIFORS Sympos. American Airlines, New York.
22. McGill, J., G. van Ryzin. 1999. Revenue management: Research overview and prospects. Transportation Sci. 33 233-256.
23. Ratliff, R. M. 1998. Ideas on overbooking. Presentation at AGIFORS Reservation and Yield Management Study Group Meeting, Melbourne, Australia.
24. Robinson, L. W. 1990. Optimal and approximate policies in multiperiod, multilocation inventory models with transshipments. Oper. Res. 38 278-295.
25. Ross, S. 1996. Stochastic Processes, 2nd ed. John Wiley and Sons, New York.
26. Rothstein, M. 1971. An airline overbooking model. Transportation Sci. 5 180-192.
27. Rothstein, M. 1974. Hotel overbooking as a Markovian sequential decision process. Decision Sci. 5 389-404.
28. Rothstein, M. 1985. Operations research and the airline overbooking problem. Oper. Res. 33 237-248.
29. Rothstein, M., A. W. Stone. 1967. Passenger booking levels. Proc. Seventh AGIFORS Sympos. American Airlines, New York.
30. Rubinstein, R. Y., A. Shapiro. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. Wiley, New York.
31. Ruszczynski, A., W. Syski. 1986. A method of aggregate stochastic sub-gradients with on-line stepsize rules for convex stochastic programming problems. Math. Programming Stud. 28 113-131.
32. Samuelson, P. A. 1952. Spatial price equilibrium and linear programming. Amer. Econom. Rev. 42 283-303.
33. Shaked, M., J. G. Shanthikumar. 1988. Stochastic convexity and its applications. Adv. Appl. Probab. 20 427-446.
34. Shapley, L. S. 1962. Complements and substitutes in the optimal assignment problem. Naval Res. Logist. Quart. 9 45-48.
35. Shlifer, E., Y. Vardi. 1975, An airline overbooking policy. Transportation Sci. 9 101-114.
36. Smith, B., J. Leimkuhler, R. Darrow, J. Samuels. 1992. Yield management at American Airlines. Interfaces 22 8-31.
37. Subramanian, J., S. Stidham Jr., C. Lautenbacher. 1999. Airline yield management with overbooking, cancellations and no-shows. Transportation Sci. 33 136-146.
38. Sundaram, R. K. 1996. A First Course in Optimization Theory. Cambridge University Press, New York.
39. Taylor, C. J. 1962. The determination of passenger booking levels. Proc. Second AGIFORS Sympos. American Airlines, New York.
40. Thompson, H. R. 1961. Statistical problems in airline reservation control. Oper. Res. Quart. 12 167-185.
41. Topkis, D. M. 1998. Supermodularity and Complementarity. Princeton University Press, Princeton, NJ.
42. Weatherford, L. R., S. E. Bodily. 1992. A taxonomy and research overview of perishable-asset revenue management: Yield management, over-booking and pricing. Oper. Res. 40 831-844.
43. Yano, C. A., H. L. Lee. 1995. Lot sizing with random yields: A review. Oper. Res. 43 311-335.