Research article

Bidirectional calibration-robust booking control under heterogeneous cancellation risk

  • Published: 10 September 2026
  • 90C15, 90C17, 90B50, 91B32

  • Reservation-based capacity systems often rely on predicted cancellation or show-up probabilities when deciding how much demand to accept before service realization. Existing hotel booking and overbooking models typically treat these probabilities as fixed inputs or merge different forecast errors into a single uncertainty source. Less is known about how a capacity-constrained decision-maker should protect a segment-level acceptance portfolio when heterogeneous show-up probabilities are imperfectly calibrated and aggregate residual load remains distributionally ambiguous. This paper develops a calibration-robust optimization framework for this problem. Segment-level probability miscalibration is modeled by a weighted budgeted uncertainty set, while ambiguity in the aggregate residual load law is modeled by a 1-Wasserstein ambiguity set. The robust booking control model combines asymmetric vacancy and overflow costs with a distributionally robust conditional value-at-risk (CVaR) service-risk constraint. The main theoretical contribution is the bidirectional calibration principle: The locally adverse probability perturbation is segment specific and reverses when the marginal value of capacity crosses a segment-specific value-to-load threshold. We derive finite reformulations and a certified scenario-and-piece cutting-plane algorithm with finite convergence for the finite piecewise-linear model. Controlled hotel-booking experiments check the direction-reversal mechanism, quantify the separate and joint effects of the two uncertainty layers, and evaluate scalability. A public hotel booking data set is used only as a real-world-calibrated illustration of segment heterogeneity and calibration bands. The results show that separating calibration risk from aggregate load ambiguity changes the portfolio composition, capacity protection, and the auditable price of robustness.

    Citation: Jinho Cha, Sook Young Lim. Bidirectional calibration-robust booking control under heterogeneous cancellation risk[J]. Journal of Industrial and Management Optimization, 2026, 22(10): 4853-4900. doi: 10.3934/jimo.2026168

    Related Papers:

  • Reservation-based capacity systems often rely on predicted cancellation or show-up probabilities when deciding how much demand to accept before service realization. Existing hotel booking and overbooking models typically treat these probabilities as fixed inputs or merge different forecast errors into a single uncertainty source. Less is known about how a capacity-constrained decision-maker should protect a segment-level acceptance portfolio when heterogeneous show-up probabilities are imperfectly calibrated and aggregate residual load remains distributionally ambiguous. This paper develops a calibration-robust optimization framework for this problem. Segment-level probability miscalibration is modeled by a weighted budgeted uncertainty set, while ambiguity in the aggregate residual load law is modeled by a 1-Wasserstein ambiguity set. The robust booking control model combines asymmetric vacancy and overflow costs with a distributionally robust conditional value-at-risk (CVaR) service-risk constraint. The main theoretical contribution is the bidirectional calibration principle: The locally adverse probability perturbation is segment specific and reverses when the marginal value of capacity crosses a segment-specific value-to-load threshold. We derive finite reformulations and a certified scenario-and-piece cutting-plane algorithm with finite convergence for the finite piecewise-linear model. Controlled hotel-booking experiments check the direction-reversal mechanism, quantify the separate and joint effects of the two uncertainty layers, and evaluate scalability. A public hotel booking data set is used only as a real-world-calibrated illustration of segment heterogeneity and calibration bands. The results show that separating calibration risk from aggregate load ambiguity changes the portfolio composition, capacity protection, and the auditable price of robustness.



    加载中


    [1] Y. Feng, B. Xiao, A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound, Eur. J. Oper. Res., 174 (2006), 1298–1316. https://doi.org/10.1016/j.ejor.2005.05.008 doi: 10.1016/j.ejor.2005.05.008
    [2] A. K. Strauss, R. Klein, C. Steinhardt, A review of choice-based revenue management: Theory and methods, Eur. J. Oper. Res., 271 (2018), 375–387. https://doi.org/10.1016/j.ejor.2018.01.011 doi: 10.1016/j.ejor.2018.01.011
    [3] K. Lai, W. Ng, A stochastic approach to hotel revenue optimization, Comput. Oper. Res., 32 (2005), 1059–1072. https://doi.org/10.1016/j.cor.2003.09.012 doi: 10.1016/j.cor.2003.09.012
    [4] S. Liu, K. K. Lai, S. Y. Wang, Booking models for hotel revenue management considering multiple-day stays, Int. J. Revenue Manag., 2 (2008), 78–91. https://doi.org/10.1504/IJRM.2008.018179 doi: 10.1504/IJRM.2008.018179
    [5] N. Aydn, S. I. Birbil, J. B. G. Frenk, N. Noyan, Single-leg airline revenue management with overbooking, Transp. Sci., 47 (2013), 560–583. https://doi.org/10.1287/trsc.1120.0444 doi: 10.1287/trsc.1120.0444
    [6] D. D. Sierag, G. M. Koole, R. D. V. D. Mei, J. I. V. D. Rest, B. Zwart, Revenue management under customer choice behaviour with cancellations and overbooking, Eur. J. Oper. Res., 246 (2015), 170–185. https://doi.org/10.1016/j.ejor.2015.04.014 doi: 10.1016/j.ejor.2015.04.014
    [7] N. Antonio, A. D. Almeida, L. Nunes, Predicting hotel booking cancellations to decrease uncertainty and increase revenue, Tour. Manag. Stud., 13 (2017), 25–39. https://doi.org/10.18089/tms.2017.13203 doi: 10.18089/tms.2017.13203
    [8] N. Antonio, A. D. Almeida, L. Nunes, Big data in hotel revenue management: Exploring cancellation drivers to gain insights into booking cancellation behavior, Cornell Hosp. Q., 60 (2019), 298–319. https://doi.org/10.1177/1938965519851466 doi: 10.1177/1938965519851466
    [9] S. Chen, E. W. T. Ngai, Y. Ku, Z. Xu, X. Gou, C. Zhang, Prediction of hotel booking cancellations: Integration of machine learning and probability model based on interpretable feature interaction, Decis. Support Syst., 170 (2023), 113959. https://doi.org/10.1016/j.dss.2023.113959 doi: 10.1016/j.dss.2023.113959
    [10] Z. Liu, K. W. D. Bock, L. Zhang, Explainable profit-driven hotel booking cancellation prediction based on heterogeneous stacking-based ensemble classification, Eur. J. Oper. Res., 321 (2025), 284–301. https://doi.org/10.1016/j.ejor.2024.08.026 doi: 10.1016/j.ejor.2024.08.026
    [11] A. Ampountolas, M. Legg, A comprehensive approach to enhancing short-term hotel cancellation forecasts through dynamic machine learning models, Tour. Econ., 32 (2026), 321–341. https://doi.org/10.1177/13548166251318768 doi: 10.1177/13548166251318768
    [12] V. Pimentel, A. Aizezikali, T. Baker, Hotel revenue management: Benefits of simultaneous overbooking and allocation problem formulation in price optimization, Comput. Ind. Eng., 137 (2019), 106073. https://doi.org/10.1016/j.cie.2019.106073 doi: 10.1016/j.cie.2019.106073
    [13] Q. Zhai, Y. Tian, J. Luo, J. Zhou, Hotel overbooking based on no-show probability forecasts, Comput. Ind. Eng., 180 (2023), 109226. https://doi.org/10.1016/j.cie.2023.109226 doi: 10.1016/j.cie.2023.109226
    [14] A. V. D. Boer, D. D. Sierag, Decision-based model selection, Eur. J. Oper. Res., 290 (2021), 671–686. https://doi.org/10.1016/j.ejor.2020.08.025 doi: 10.1016/j.ejor.2020.08.025
    [15] D. Bertsimas, M. Sim, The price of robustness, Oper. Res., 52 (2004), 35–53. https://doi.org/10.1287/opre.1030.0065
    [16] E. Delage, Y. Ye, Distributionally robust optimization under moment uncertainty with application to data-driven problems, Oper. Res., 58 (2010), 595–612. https://doi.org/10.1287/opre.1090.0741 doi: 10.1287/opre.1090.0741
    [17] P. M. Esfahani, D. Kuhn, Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations, Math. Program., 171 (2018), 115–166. https://doi.org/10.1007/s10107-017-1172-1 doi: 10.1007/s10107-017-1172-1
    [18] D. Kuhn, P. Mohajerin Esfahani, V. A. Nguyen, S. Shafieezadeh-Abadeh, Wasserstein distributionally robust optimization: Theory and applications in machine learning, Oper. Res. Manag. Sci. Age Anal., 2019. https://doi.org/10.1287/educ.2019.0198
    [19] G. A. Hanasusanto, D. Kuhn, Conic programming reformulations of two-stage distributionally robust linear programs over Wasserstein balls, Oper. Res., 66 (2018), 849–869. https://doi.org/10.1287/opre.2017.1698 doi: 10.1287/opre.2017.1698
    [20] R. Gao, A. J. Kleywegt, Distributionally robust stochastic optimization with wasserstein distance, Math. Oper. Res., 48 (2023), 603–655. https://doi.org/10.1287/moor.2022.1275 doi: 10.1287/moor.2022.1275
    [21] R. Gao, X. Chen, A. J. Kleywegt, Wasserstein distributionally robust optimization and variation regularization, Oper. Res., 72 (2024), 1177–1191. https://doi.org/10.1287/opre.2022.2383 doi: 10.1287/opre.2022.2383
    [22] L. Zhang, J. Yang, R. Gao, A short and general duality proof for wasserstein distributionally robust optimization, Oper. Res., 73 (2025), 2146–2155. https://doi.org/10.1287/opre.2023.0135 doi: 10.1287/opre.2023.0135
    [23] J. Zhen, D. Kuhn, W. Wiesemann, A unified theory of robust and distributionally robust optimization via the primal-worst-equals-dual-best principle, Oper. Res., 73 (2025), 862–878. https://doi.org/10.1287/opre.2021.0268 doi: 10.1287/opre.2021.0268
    [24] Y. Fan, H. Park, G. Xu, Quantifying distributional model risk in marginal problems via optimal transport, Math. Oper. Res., (2025). https://doi.org/10.1287/moor.2024.0557
    [25] A. N. Elmachtoub, P. Grigas, Smart "Predict, then optimize", Manag. Sci., 68 (2022), 9–26. https://doi.org/10.1287/mnsc.2020.3922
    [26] M. Sim, Q. Tang, M. Zhou, T. Zhu, The analytics of robust satisficing: predict, optimize, satisfice, then fortify, Oper. Res., 73 (2025), 2708–2728. https://doi.org/10.1287/opre.2023.0199 doi: 10.1287/opre.2023.0199
    [27] R. T. Rockafellar, S. Uryasev, Optimization of conditional value-at-risk, J. Risk, 2 (2000), 21–41. https://doi.org/10.21314/JOR.2000.038 doi: 10.21314/JOR.2000.038
    [28] Y. Lan, M. O. Ball, I. Z. Karaesmen, J. X. Zhang, G. X. Liu, Analysis of seat allocation and overbooking decisions with hybrid information, Eur. J. Oper. Res., 240 (2015), 493–504. https://doi.org/10.1016/j.ejor.2014.07.021 doi: 10.1016/j.ejor.2014.07.021
    [29] P. Goldman, R. Freling, K. Pak, N. Piersma, Models and techniques for hotel revenue management using a rolling horizon, J. Revenue Pricing Manag., 1 (2002), 207–219. https://doi.org/10.1057/palgrave.rpm.5170025 doi: 10.1057/palgrave.rpm.5170025
    [30] B. Vinod, Unlocking the value of revenue management in the hotel industry, J. Revenue Pricing Manag., 3 (2004), 178–190. https://doi.org/10.1057/palgrave.rpm.5170105 doi: 10.1057/palgrave.rpm.5170105
    [31] S. Ivanov, V. Zhechev, Hotel revenue management: A critical literature Review, Tourism, 60 (2012), 175–197. https://doi.org/0.2139/ssrn.1977467
    [32] C. C. Chen, Z. Schwartz, P. Vargas, The search for the best deal: How hotel cancellation policies affect the search and booking decisions of deal-seeking customers, Int. J. Hosp. Manag., 30 (2011), 129–135. https://doi.org/10.1016/j.ijhm.2010.03.010 doi: 10.1016/j.ijhm.2010.03.010
    [33] Z. Schwartz, T. D. Webb, M. Altin, A. Riasi, Overbooking and performance in hotel revenue management, Int. J. Hosp. Manag., 129 (2025), 104192. https://doi.org/10.1016/j.ijhm.2025.104192 doi: 10.1016/j.ijhm.2025.104192
    [34] N. Antonio, A. D. Almeida, L. Nunes, Predicting hotel bookings cancellation with a machine learning classification model, Proc. Int. Conf. Mach. Learn. Appl., (2017), 1049–1054. https://doi.org/10.1109/ICMLA.2017.00-11
    [35] A. J. Sánchez-Medina, E. C-Sánchez, Using machine learning and big data for efficient forecasting of hotel booking cancellations, Int. J. Hosp. Manag., 89 (2020), 102546. https://doi.org/10.1016/j.ijhm.2020.102546 doi: 10.1016/j.ijhm.2020.102546
    [36] M. Yoo, A. K. Singh, N. Loewy, Predicting hotel booking cancelation with machine learning techniques, J. Hosp. Tour. Technol., 15 (2024), 54–69. https://doi.org/10.1108/JHTT-07-2022-0227 doi: 10.1108/JHTT-07-2022-0227
    [37] Z. Liu, P. Jiang, J. Wang, Z. Du, X. Niu, L. Zhang, Hospitality order cancellation prediction from a profit-driven perspective, Int. J. Contemp. Hosp. Manag., 35 (2023), 2084–2112. https://doi.org/10.1108/IJCHM-06-2022-0737 doi: 10.1108/IJCHM-06-2022-0737
    [38] P. C. Silvestre, N. António, P. Carrasco, Navigating uncertainty: Enhancing hotel cancellation predictions with adaptive machine learning, Inf. Technol. Tour., 28 (2026), 9. https://doi.org/10.1007/s40558-025-00349-9 doi: 10.1007/s40558-025-00349-9
    [39] J. Gönsch, A survey on risk-averse and robust revenue management, Eur. J. Oper. Res., 263 (2017), 337–348. https://doi.org/10.1016/j.ejor.2017.05.033 doi: 10.1016/j.ejor.2017.05.033
    [40] F. Lin, X. Fang, Z. Gao, Distributionally robust optimization: A review on theory and applications, Numer. Algebra Control Optim., 12 (2022), 159–212. https://doi.org/10.3934/naco.2021057 doi: 10.3934/naco.2021057
    [41] K. S. Shehadeh, R. Padman, A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity, Eur. J. Oper. Res., 290 (2021), 901–913. https://doi.org/10.1016/j.ejor.2020.09.001 doi: 10.1016/j.ejor.2020.09.001
    [42] H. Takagi, Three-class static revenue management model with buy-up behavior, J. Ind. Manag. Optim., 20 (2024), 548–569. https://doi.org/10.3934/jimo.2023090 doi: 10.3934/jimo.2023090
    [43] A. Azzalini, A class of distributions which includes the normal ones, Scand. J. Stat., 12 (1985), 171–178. https://doi.org/10.6092/ISSN.1973-2201/711 doi: 10.6092/ISSN.1973-2201/711
    [44] M. Shaked, J. G. Shanthikumar, Stochastic orders, Springer, New York, 2007. https://doi.org/10.1007/978-0-387-34675-5
    [45] J. F. Bonnans, A. Shapiro, Perturbation analysis of optimization problems, Springer, New York, 2000. https://doi.org/10.1007/978-1-4612-1394-9
    [46] R. T. Rockafellar, R. J. Wets, Variational analysis, Springer, Berlin, (1998). https://doi.org/10.1007/978-3-642-02431-3
    [47] C. Peng, E. Delage, Data-driven optimization with distributionally robust second-order stochastic dominance constraints, Oper. Res., 72 (2024), 1298–1316. https://doi.org/10.1287/opre.2022.2387 doi: 10.1287/opre.2022.2387
    [48] K. S. Bedmutha, Hotel booking reservation, 2024. Available from: https://www.kaggle.com/datasets/kundanbedmutha/hotel-booking-reservation.
    [49] N. Antonio, A. D. Almeida, L. Nunes, Hotel booking demand datasets, Data Brief, 22 (2019), 41–49. https://doi.org/10.1016/j.dib.2018.11.126 doi: 10.1016/j.dib.2018.11.126
  • jimo-22-10-168-s001.pdf
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(257) PDF downloads(12) Cited by(0)

Article outline

Figures and Tables

Figures(8)  /  Tables(11)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog