Abstract
Revenue Management uses data-driven modelling and optimization methods to decide what to sell, when to sell, to whom to sell, and for which price, in order to increase revenue and profit. Hotel Revenue Management is a very complex context characterized by nonlinearities, many parameters and constraints, and stochasticity, in particular in the demand by customers. It suffers from the curse of dimensionality (Bellman 2015): when the number of variables increases (number of rooms, number possible prices and capacities, number of reservation rules and constraints) exact solutions by dynamic programming or by alternative global optimization techniques cannot be used and one has to resort to intelligent heuristics, i.e., methods which can improve current solutions but without formal guarantees of optimality. Effective heuristics can incorporate “learning” (“reactive” schemes) that update strategies based on the past history of the process, the past reservations received up to a certain time and the previous steps in the iterative optimization process. Different approaches can be classified according to the specific model considered (stochastic demand and hotel rules), the control mechanism (the pricing policy) and the optimization technique used to determine improving or optimal solutions. In some cases, model definitions, control mechanism and solution techniques are strongly interrelated: this is the case of dynamic programming, which demands suitably simplified problem formulations. We design a flexible discrete-event simulator for the hotel reservation process and experiment different approaches though measurements of the expected effect on profit (obtained by carefully separating a “training” phase from the final “validation” phase obtained from different simulations). The experimental results show the effectiveness of intelligent heuristics with respect to exact optimization methods like dynamic programming, in particular for more constrained situations (cases when demand tends to saturate hotel room availability), when the simplifying assumptions needed to make the problem analytically treatable do not hold.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Battiti, R., Brunato, M.: Reactive search optimization: learning while optimizing. Handbook of Metaheuristics 146, 543–571 (2010)
Battiti, R., Brunato, M.: The LION Way. Machine Learning plus Intelligent Optimization. LIONlab, University of Trento, Italy. http://intelligent-optimization.org/LIONbook/ (2018)
Battiti, R., Tecchiolli, G.: Learning with first, second, and no derivatives: a case study in high energy physics. Neurocomputing 6, 181–206 (1994)
Bayoumi, A.E.M., Saleh, M., Atiya, A.F., Aziz, H.A.: Dynamic pricing for hotel revenue management using price multipliers. Journal of Revenue and Pricing Management 12(3), 271–285 (2013)
Bellman, R.E.: Adaptive Control Processes: a Guided Tour, vol. 2045. Princeton University Press, Princeton (2015)
Belobaba, P.P.: Or practice—application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37(2), 183–197 (1989)
Bertsimas, D., De Boer, S.: Simulation-based booking limits for airline revenue management. Oper. Res. 53(1), 90–106 (2005)
den Boer, A.V.: Dynamic pricing and learning: historical origins, current research, and new directions. Surveys in Operations Research and Management Science 20(1), 1–18 (2015)
den Boer, A.V., Zwart, B.: Simultaneously learning and optimizing using controlled variance pricing. Manag. Sci. 60(3), 770–783 (2013)
Brunato, M., Battiti, R.: RASH: a self-adaptive random search method. In: Cotta, C., Sevaux, M., Sörensen, K. (eds.) Adaptive and Multilevel Metaheuristics, Studies in Computational Intelligence, vol. 136. Springer, Berlin (2008)
Brunelli, R., Tecchiolli, G.: On random minimization of functions. Biol. Cybern. 65, 501–506 (1991)
Brunelli, R., Tecchiolli, G.: Stochastic minimization with adaptive memory. J. Comput. Appl. Math. 57, 329–343 (1995)
Chaneton, J.M., Vulcano, G.: Computing bid prices for revenue management under customer choice behavior. Manuf. Serv. Oper. Manag. 13(4), 452–470 (2011)
Gallego, G., Van Ryzin, G.: Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Manag. Sci. 40(8), 999–1020 (1994)
Glover, F., Glover, R., Lorenzo, J., McMillan, C.: The passenger-mix problem in the scheduled airlines. Interfaces 12(3), 73–80 (1982)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. In: Proceedings of IEEE International Conference on Evolutionary Computation, 1996, pp. 312–317. IEEE (1996)
Klein, R.: Network capacity control using self-adjusting bid-prices. OR Spectr. 29(1), 39–60 (2007)
Papadimitriou, C.H.: Computational Complexity. Wiley, Hoboken (2003)
Powell, W.B.: Approximate Dynamic Programming: Solving the curses of dimensionality, Wiley Series in Probability and Statistics, vol. 703. Wiley, Hoboken (2007)
Powell, W.B., Ryzhov, I.O.: Optimal Learning, Wiley Series in Probability and Statistics, vol. 841. Wiley, Hoboken (2012)
Robinson, L.W.: Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper. Res. 43(2), 252–263 (1995)
van Ryzin, G., Vulcano, G.: Computing virtual nesting controls for network revenue management under customer choice behavior. Manuf. Serv. Oper. Manag. 10 (3), 448–467 (2008)
Talluri, K.T., Van Ryzin, G.J.: The Theory and Practice of Revenue Management, vol. 68. Springer Science & Business Media, Berlin (2006)
Van Ryzin, G., Vulcano, G.: Simulation-based optimization of virtual nesting controls for network revenue management. Oper. Res. 56(4), 865–880 (2008)
Williamson, E.L.: Airline network seat inventory control: Methodologies and revenue impacts. Ph.D. thesis Massachusetts Institute of Technology (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: Optimal prices for sigmoidal acceptance
Appendix A: Optimal prices for sigmoidal acceptance
This appendix describes the steps to obtain the optimal prices described in the paper.
1.1 A.1 Non-saturated equilibrium price
Here is the derivation of the optimal price value (16) described in Section 4.1.2 in the hypothesis that infinite rooms are available.
We want to find the stationary point of u ⋅ pa(u), where u is the price and pa(u) is the corresponding acceptance probability (15):
by applying the substitutions
and reminding the identity \(\sigma ^{\prime }(s)=\sigma (s)\bigl (1-\sigma (s)\bigr )\), we obtain
After replacing the sigmoid function definition, multiplying by (1 + e−s)2 and simplifying, we are left with
and, multiplying by eβ− 1,
Let us observe that this equation is in the form xex = a for a > −π/2, whose solution can be analytically expressed as x = W0(a), where W0(⋅) is the main branch of Lambert’s function. We get
By replacing the original variables, we finally obtain (16).
1.2 A.2 Dynamic programming optimal price
The derivation of the optimal price policy (23) described in Section 4.1.3 for the dynamic programming technique follows the same steps outlined above.
After replacing (15) into (22), let us perform the following variable substitutions and quantity replacements:
after which we obtain (25), whose solution is, again, (26).
By replacing the original variables from (27), we obtain (23).
Rights and permissions
About this article
Cite this article
Brunato, M., Battiti, R. Combining intelligent heuristics with simulators in hotel revenue management. Ann Math Artif Intell 88, 71–90 (2020). https://doi.org/10.1007/s10472-019-09651-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-019-09651-9
Keywords
- Machine learning and intelligent optimization
- Hotel revenue management
- Simulation-based optimization
- Optimization heuristics