Decomposition methods for dynamic room allocation in hotel revenue management

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.