IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v271y2018i1p179-192.html
   My bibliography  Save this article

Decomposition methods for dynamic room allocation in hotel revenue management

Author

Listed:
  • Aydin, N.
  • Birbil, S.I.

Abstract

Long-term stays are quite common in the hotel business. Consequently, it is crucial for the hotel managements to consider the allocation of available rooms to a stream of customers requesting to stay multiple days. This requirement leads to the solving of dynamic network revenue management problems that are computationally challenging. A remedy is to apply decomposition approaches so that an approximate solution can be obtained by solving many simpler problems. In this study, we investigate several room allocation policies in hotel revenue management. We work on various decomposition methods to find reservation policies for advance bookings and stay-over customers. We also devise solution algorithms to solve the resulting problems efficiently.

Suggested Citation

  • Aydin, N. & Birbil, S.I., 2018. "Decomposition methods for dynamic room allocation in hotel revenue management," European Journal of Operational Research, Elsevier, vol. 271(1), pages 179-192.
    • Handle: RePEc:eee:ejores:v:271:y:2018:i:1:p:179-192
    DOI: 10.1016/j.ejor.2018.05.027
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718304272
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.05.027?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dan Zhang & Larry Weatherford, 2017. "Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 18-35, February.
    2. Steven A. Lippman & Shaler Stidham, 1977. "Individual versus Social Optimization in Exponential Congestion Systems," Operations Research, INFORMS, vol. 25(2), pages 233-247, April.
    3. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    4. Huseyin Topaloglu, 2009. "Using Lagrangian Relaxation to Compute Capacity-Dependent Bid Prices in Network Revenue Management," Operations Research, INFORMS, vol. 57(3), pages 637-649, June.
    5. Gabriel R. Bitran & Susana V. Mondschein, 1995. "An Application of Yield Management to the Hotel Industry Considering Multiple Day Stays," Operations Research, INFORMS, vol. 43(3), pages 427-443, June.
    6. Ş. İlker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2014. "A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations," Transportation Science, INFORMS, vol. 48(3), pages 313-333, August.
    7. Koide, Takeshi & Ishii, Hiroaki, 2005. "The hotel yield management with two types of room prices, overbooking and cancellations," International Journal of Production Economics, Elsevier, vol. 93(1), pages 417-428, January.
    8. Kalyan Talluri & Garrett van Ryzin, 1999. "A Randomized Linear Programming Method for Computing Network Bid Prices," Transportation Science, INFORMS, vol. 33(2), pages 207-216, May.
    9. Guadix, José & Cortés, Pablo & Onieva, Luis & Muñuzuri, Jesús, 2010. "Technology revenue management system for customer groups in hotels," Journal of Business Research, Elsevier, vol. 63(5), pages 519-527, May.
    10. Fred E. Williams, 1977. "Decision Theory and the Innkeeper: An Approach for Setting Hotel Reservation Policy," Interfaces, INFORMS, vol. 7(4), pages 18-30, August.
    11. Daniel Adelman, 2007. "Dynamic Bid Prices in Revenue Management," Operations Research, INFORMS, vol. 55(4), pages 647-661, August.
    12. Bitran, Gabriel R. & Leong, Thin-Yin., 1989. "Hotel sales and reservations planning," Working papers 3108-89., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    13. Gabriel R. Bitran & Stephen M. Gilbert, 1996. "Managing Hotel Reservations with Uncertain Arrivals," Operations Research, INFORMS, vol. 44(1), pages 35-49, February.
    14. Dimitris Bertsimas & Ioana Popescu, 2003. "Revenue Management in a Dynamic Network Environment," Transportation Science, INFORMS, vol. 37(3), pages 257-277, August.
    15. Sumit Kunnumkal & Kalyan Talluri & Huseyin Topaloglu, 2012. "A Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows," Transportation Science, INFORMS, vol. 46(1), pages 90-108, February.
    16. Sumit Kunnumkal & Huseyin Topaloglu, 2011. "A stochastic approximation algorithm to compute bid prices for joint capacity allocation and overbooking over an airline network," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(4), pages 323-343, June.
    17. Nurşen Aydın & Ş. İlker Birbil & J. B. G. Frenk & Nilay Noyan, 2013. "Single-Leg Airline Revenue Management with Overbooking," Transportation Science, INFORMS, vol. 47(4), pages 560-583, November.
    18. S. Liu & K.K. Lai & S.Y. Wang, 2008. "Booking models for hotel revenue management considering multiple-day stays," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 2(1), pages 78-91.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fatemeh Binesh & Amanda Belarmino & Carola Raab, 2021. "A meta-analysis of hotel revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(5), pages 546-558, October.
    2. Ziad Alrawadieh & Zaid Alrawadieh & Gurel Cetin, 2021. "Digital transformation and revenue management: Evidence from the hotel industry," Tourism Economics, , vol. 27(2), pages 328-345, March.
    3. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    4. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    5. Joan Carles Cirer-Costa, 2022. "Qualitative revenue management in sun-and-beach hotels," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(4), pages 462-469, August.
    6. Neha Gupta & J. K. Sharma, 2020. "Fuzzy multi-objective programming problem for revenue management in food industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(5), pages 349-354, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    2. Ş. İlker Birbil & J. B. G. Frenk & Joaquim A. S. Gromicho & Shuzhong Zhang, 2014. "A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations," Transportation Science, INFORMS, vol. 48(3), pages 313-333, August.
    3. Dan Zhang & Larry Weatherford, 2017. "Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 18-35, February.
    4. Yuhang Ma & Paat Rusmevichientong & Mika Sumida & Huseyin Topaloglu, 2020. "An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals," Operations Research, INFORMS, vol. 68(3), pages 834-855, May.
    5. Mika Sumida & Huseyin Topaloglu, 2019. "An Approximation Algorithm for Capacity Allocation Over a Single Flight Leg with Fare-Locking," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 83-99, February.
    6. Pak, K. & Dekker, R. & Kindervater, G.A.P., 2003. "Airline Revenue Management with Shifting Capacity," Econometric Institute Research Papers ERS-2003-091-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    7. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    8. Chevalier, Philippe & Lamas, Alejandro & Lu, Liang & Mlinar, Tanja, 2015. "Revenue management for operations with urgent orders," European Journal of Operational Research, Elsevier, vol. 240(2), pages 476-487.
    9. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    10. Sumit Kunnumkal & Huseyin Topaloglu, 2010. "Computing Time-Dependent Bid Prices in Network Revenue Management Problems," Transportation Science, INFORMS, vol. 44(1), pages 38-62, February.
    11. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    12. Yuri Levin & Mikhail Nediak & Huseyin Topaloglu, 2012. "Cargo Capacity Management with Allotments and Spot Market Demand," Operations Research, INFORMS, vol. 60(2), pages 351-365, April.
    13. Sebastian Koch & Jochen Gönsch & Claudius Steinhardt, 2017. "Dynamic Programming Decomposition for Choice-Based Revenue Management with Flexible Products," Transportation Science, INFORMS, vol. 51(4), pages 1046-1062, November.
    14. Moussawi-Haidar, Lama & Nasr, Walid & Jalloul, Maya, 2021. "Standardized cargo network revenue management with dual channels under stochastic and time-dependent demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 275-291.
    15. Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
    16. Meissner, Joern & Strauss, Arne, 2012. "Network revenue management with inventory-sensitive bid prices and customer choice," European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
    17. Nicolas Houy & François Le Grand, 2015. "The Monte Carlo first-come-first-served heuristic for network revenue management," Working Papers halshs-01155698, HAL.
    18. Chen, Jing & Wang, Jian & Bell, Peter C., 2014. "Lease expiration management for a single lease term in the apartment industry," European Journal of Operational Research, Elsevier, vol. 238(1), pages 233-244.
    19. Hossein Jahandideh & Julie Ward Drew & Filippo Balestrieri & Kevin McCardle, 2020. "Individualized Pricing for a Cloud Provider Hosting Interactive Applications," Service Science, INFORMS, vol. 12(4), pages 130-147, December.
    20. Huseyin Topaloglu, 2009. "Using Lagrangian Relaxation to Compute Capacity-Dependent Bid Prices in Network Revenue Management," Operations Research, INFORMS, vol. 57(3), pages 637-649, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:271:y:2018:i:1:p:179-192. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.