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, No 6, 436-452

Abstract: 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)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

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.

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:pal:jorapm:v:17:y:2018:i:6:d:10.1057_s41272-018-0150-4

Ordering information: This journal article can be ordered from
https://www.palgrave.com/gp/journal/41272

DOI: 10.1057/s41272-018-0150-4

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 () and Springer Nature Abstracting and Indexing ().