This Article Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Liberman, V. Articles by Yechiali, U. Search for Related Content

On the Hotel Overbooking Problem—An Inventory System with Stochastic Cancellations

Tel Aviv University
Tel Aviv University

M hotel rooms are available at a date n periods from now. Reservations are made by customers for that date, which is at the peak of the high season. Typically, for such a time period, a policy of overbooking is exercised by the hotel management. Customers, however, may cancel their previously confirmed reservations at any time prior to their arrival, with no penalty. On the other hand, new requests for rooms for that particular date are generated anew. At the end of each period the hotel management reviews both the "inventory" level of remaining uncanceled (previously confirmed) reservations and the total number of not-yet-confirmed new requests. At that time a decision is made regarding the inventory level of confirmed reservations with which to start the next period. A decision is one of three actions: (i) to keep the inventory at its present level (i.e., declining all new requests); (ii) to increase the level of overbooking by confirming some of the new requests and, if necessary, by trying to obtain some additional reservations (at some extra cost); (iii) to decrease the level of inventory by canceling some of the previously confirmed reservations (incurring a penalty for each such cancellation). Each occupied room at the target day carries a given profit, while each unhonored reservation at that time incurs a penalty. The problem is to find the optimal over-booking strategy that will maximize net profit.

For both criteria, maximization of the expected total net profit, and maximization of the expected discounted net profit, it is shown that the optimal strategy is a 3-region policy as follows: For each period there exist upper and lower bounds and an intermediate point such that, (a) if the overbooking level at the end of a period is greater than the upper bound, it should be decreased to that bound; (b) if the inventory level is below the lower bound, two cases may occur: (i) if the discrepancy is greater than the number of new requests, all new requests should be confirmed and additional reservations should be acquired such that the inventory level will be equal to the lower bound; and (ii) if the discrepancy is smaller than the number of new requests, some of the new requests are confirmed but the inventory level may not exceed the intermediate point; (c) if the inventory level is between the two bounds there are two possibilities: (i) if it is above the intermediate point none of the new requests are confirmed, but (ii) if it is below that point, some of the new requests should be confirmed provided that the new inventory level will not exceed the intermediate point.

This article has been cited by other articles:

				N. Gans and S. Savin Pricing and Capacity Rationing for Rentals with Uncertain Durations Management Science, March 1, 2007; 53(3): 390 - 407. [Abstract] [PDF]

				L. V. Green, S. Savin, and B. Wang Managing Patient Service in a Diagnostic Medical Facility Operations Research, January 1, 2006; 54(1): 11 - 25. [Abstract] [PDF]

				S. V. Savin, M. A. Cohen, N. Gans, and Z. Katalan Capacity Management in Rental Businesses with Two Customer Bases Operations Research, July 1, 2005; 53(4): 617 - 631. [Abstract] [PDF]

				I. Karaesmen and G. van Ryzin Overbooking with Substitutable Inventory Classes Operations Research, January 1, 2004; 52(1): 83 - 104. [Abstract] [PDF]

				Y. Feng and B. Xiao A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy Operations Research, November 1, 2001; 49(6): 938 - 949. [Abstract] [PDF]

				Y. Feng and G. Gallego Perishable Asset Revenue Management with Markovian Time Dependent Demand Intensities Management Science, July 1, 2000; 46(7): 941 - 956. [Abstract] [PDF]

				Y. Feng and B. Xiao A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes Management Science, May 1, 2000; 46(5): 644 - 657. [Abstract] [PDF]

				Y. Feng and B. Xiao Optimal Policies of Yield Management with Multiple Predetermined Prices Operations Research, March 1, 2000; 48(2): 332 - 343. [Abstract] [PDF]

				R. E. Chatwin Continuous-Time Airline Overbooking with Time-Dependent Fares and Refunds Transportation Science, May 1, 1999; 33(2): 182 - 191. [Abstract] [PDF]

				J. I. McGill and G. J. van Ryzin Revenue Management: Research Overview and Prospects Transportation Science, May 1, 1999; 33(2): 233 - 256. [Abstract] [PDF]

				R. E. Chatwin Multiperiod Airline Overbooking with a Single Fare Class Operations Research, November 1, 1998; 46(6): 805 - 819. [Abstract] [PDF]