Single-dimensional leg-level dynamic programming with booking-time dependent cancellation probabilities for revenue management Online publication date: Thu, 03-Nov-2022
by Daniel Hopman; Ger Koole; Rob van der Mei
International Journal of Revenue Management (IJRM), Vol. 13, No. 1/2, 2022
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Revenue Management (IJRM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook