Overbooking with Substitutable Inventory Classes

Published Online:https://doi.org/10.1287/opre.1030.0079

References

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