Joint overbooking and seat allocation for fare families

Robert Hjorth, Thomas Fiig, Jesper Larsen*, Nicolas Bondoux

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

66 Downloads (Pure)

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.

Original languageEnglish
JournalJournal of Revenue and Pricing Management
Volume17
Issue number6
Pages (from-to)436-452
ISSN1476-6930
DOIs
Publication statusPublished - 2018

Keywords

  • Dynamic programming (DP)
  • Fare families
  • Overbooking
  • Revenue management systems (RMS)
  • Seat allocation

Cite this