Access the full text.
Sign up today, get DeepDyve free for 14 days.
Luciano Gualà, S. Leucci, Emanuele Natale (2014)
Bejeweled, Candy Crush and other match-three games are (NP-)hard2014 IEEE Conference on Computational Intelligence and Games
C. Heo, Seoki Lee (2011)
Influences of consumer characteristics on fairness perceptions of revenue management pricing in the hotel industry.International Journal of Hospitality Management, 30
Ron Breukelaar, E. Demaine, S. Hohenberger, H. Hoogeboom, W. Kosters, D. Liben-Nowell (2002)
Tetris is hard, even to approximate
R. Cross (1997)
Launching the revenue rocket: How revenue management can work for your businessCornell Hotel and Restaurant Administration Quarterly, 38
F. Glover, Randy Glover, J. Lorenzo, C. McMillan (1982)
The Passenger-Mix Problem in the Scheduled AirlinesInterfaces, 12
G. Bitran, S. Gilbert (1996)
Managing Hotel Reservations with Uncertain ArrivalsOper. Res., 44
Víctor Pimentel, Aishajiang Aizezikali, Tim Baker (2019)
Hotel revenue management: Benefits of simultaneous overbooking and allocation problem formulation in price optimizationComput. Ind. Eng., 137
Sanket Jain, H. Bowman (2005)
Measuring the gain attributable to revenue managementJournal of Revenue and Pricing Management, 4
AbdElMoniem Bayoumi, M. Saleh, A. Atiya, H. Aziz (2013)
Dynamic pricing for hotel revenue management using price multipliersJournal of Revenue and Pricing Management, 12
G. Ryzin, Gustavo Vulcano (2008)
Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue ManagementOper. Res., 56
Arash Riasi, Z. Schwartz, Srikanth Beldona (2019)
Hotel overbooking taxonomy: Who and how?International Journal of Hospitality Management
A. Gosavi (2015)
Simulation-Based Optimization: An Overview
N. Phumchusri, Panaratch Maneesophon (2014)
Optimal overbooking decision for hotel rooms revenue managementJournal of Hospitality and Tourism Technology, 5
Itir Karaesmen, G. Ryzin (2004)
Overbooking with Substitutable Inventory ClassesOper. Res., 52
Graziano Abrate, G. Viglia (2016)
Strategic and tactical price decisions in hotel revenue managementTourism Management, 55
S. Ladany (1976)
DYNAMIC OPERATING RULES FOR MOTEL RESERVATIONSDecision Sciences, 7
G. Bitran, René Caldentey (2003)
An overview of pricing models for revenue managementIEEE Engineering Management Review, 44
Many hotels allocate guests to specific rooms immediately after reservation. This happens because individual rooms are sold (and there is no concept of room type) or because the assignment is done by hand at reservation or because of a connection with a channel manager, which is immediately fixing the room number after a reservation request. This early allocation is suboptimal, and it causes the unnecessary rejection of some reservations when the hotel has a high occupancy level. The purpose of this paper is to investigate different room allocation algorithms, including an optimal one (called RoomTetris), aiming at higher occupancy levels and profitability.Design/methodology/approachThe methodology is based on theoretical results and experimentation. The optimality or the proposed RoomTetris algorithm is demonstrated. Experiments are executed in different contexts, including realistic ones, through the adoption of a hotel simulator, to measure the improvements in the occupancy rate of the optimal and heuristic strategies with respect to random or sub-optimal assignments of rooms.FindingsThe main results are that smart allocation algorithms can greatly reduce the rejection rate (reservation requests which cannot be fit into the hotel room plan) and improve the occupancy level, the percentage of available rooms or beds sold for the various periods.Research limitations/implicationsThis analysis can be extended by considering cancellations and overbookings. A second possibility to add flexibility in room allocation for hotels having more than one type of rooms is that the hotel can upgrade and offer a high-price room to the customer, which given an even large flexibility to fix rooms by shifting customers to other compatible types. In addition, more complex integrations with revenue management can also be considered, for cases in which the cost of a room depends on the number of guests.Practical implicationsGiven that the difference in occupancy rate of the optimal algorithm is particularly large in high season and high-request periods, periods which are usually associated to higher rates and higher volumes, the proposed algorithm will improve the main financial performance indicators such as revenue per available room by an even bigger multiplier, depending on the hotel pricing policy. Because the room allocation process can be completely automated, the adoption of appropriate smart allocation algorithms represents a low-hanging fruit to be picked by efficient hotel managers.Originality/valueTo the best of the knowledge this is the first proposal of an optimal algorithm (with proof of optimality) for the considered problem.
Journal of Hospitality and Tourism Technology – Emerald Publishing
Published: Dec 5, 2020
Keywords: Hotel management; Optimization; Algorithms; Hotel simulation; 酒店管理; 、优质化; 、酒店模拟程序; 、参数
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.