Joint overbooking and seat allocation for fare families
Robert Hjorth (),
Thomas Fiig (),
Jesper Larsen () and
Nicolas Bondoux ()
Additional contact information
Robert Hjorth: The Boston Consulting Group
Thomas Fiig: Amadeus Airline IT
Jesper Larsen: Technical University of Denmark
Nicolas Bondoux: Amadeus Airline IT, Amadeus S.A.S.
Journal of Revenue and Pricing Management, 2018, vol. 17, issue 6, 436-452
Abstract Revenue management systems (RMS) traditionally solve overbooking and seat allocation separately. Overbooking is managed by inflating the physical capacity using a static overbooking model, followed by seat allocation (excluding overbooking) on the inflated capacity. This simplification, although not optimal, has been the practice since the birth of revenue management. In this paper, we solve the joint overbooking and seat allocation problem for fare families by invoking the Equivalence Charging Transformation of Subramanian et al. (Transp Sci 33(2):147–167, 1999) and the Marginal Revenue Transformation of Fiig et al. (J Revenue Pricing Manag 9(1):152–170, 2010). These transformations enable us to transform the high-dimensional dynamic programming (DP) model into an equivalent low-dimensional DP model that can readily be solved and implemented in existing RMS and inventory systems. We demonstrate that the DP model not only is able to incorporate factors that were previously ignored, such as the demand level, willingness to pay, and class-specific refund and cancellation rates, but importantly also provides significant revenue gains of 1 to 3 per cent at lower denied boarding levels compared with current industry practice.
Keywords: Revenue management systems (RMS); Seat allocation; Overbooking; Fare families; Dynamic programming (DP) (search for similar items in EconPapers)
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1057/s41272-018-0150-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:pal:jorapm:v:17:y:2018:i:6:d:10.1057_s41272-018-0150-4
Ordering information: This journal article can be ordered from
Access Statistics for this article
Journal of Revenue and Pricing Management is currently edited by Ian Yeoman
More articles in Journal of Revenue and Pricing Management from Palgrave Macmillan
Bibliographic data for series maintained by Sonal Shukla ().