Single-dimensional leg-level dynamic programming with booking-time dependent cancellation probabilities for revenue management

Daniel Hopman, Ger Koole and Rob van der Mei

International Journal of Revenue Management, 2022, vol. 13, issue 1/2, 99-123

Abstract: In this paper, an optimisation method is introduced that accounts for cancellations. We do so by estimating the opportunity cost of a booking between the time of booking and the expected time of cancellation. The formulation involves an estimate of the value of the state of the system at the time of cancellation (which is in the future), found through novel heuristics we introduce. The fare that is used to determine whether a product is available for sale, is adjusted by the risk the airline faces. We introduce an example which shows that there may be cases where it is optimal to reject a higher-priced product if the risk of cancellation is high, while accepting a lower-priced product. Simulations show increases in revenues against a traditional formulations that does not explicitly models cancellations. We show our method is robust against choice of heuristic, misjudgement of cancellation probability and forecasting errors.

Keywords: dynamic programming; single-dimensional state space; Poisson process; simulation; revenue management. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=126743 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijrevm:v:13:y:2022:i:1/2:p:99-123

Access Statistics for this article

More articles in International Journal of Revenue Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().