Tractable Open Loop Policies for Joint Overbooking and Capacity Control Over a Single Flight Leg with Multiple Fare Classes

Huseyin Topaloglu (), S. Ilker Birbil (), J. B. G. Frenk () and Nilay Noyan ()
Additional contact information
Huseyin Topaloglu: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853
S. Ilker Birbil: Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli, Tuzla 34956, Istanbul, Turkey
J. B. G. Frenk: Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli, Tuzla 34956, Istanbul, Turkey
Nilay Noyan: Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli, Tuzla 34956, Istanbul, Turkey

Transportation Science, 2012, vol. 46, issue 4, 460-481

Abstract: In this paper, we consider the joint overbooking and capacity control problem over a single flight leg with multiple fare classes. The objective is to maximize the net expected revenue, which is given by the difference between the expected revenue from the accepted requests and the expected penalty cost from the denied reservations. We study a class of open loop policies that accept the requests for each fare class with a fixed acceptance probability. In this case, the challenge becomes finding a set of acceptance probabilities that maximize the net expected revenue. We derive a simple expression that can be used to compute the optimal acceptance probabilities, despite the problem of finding the optimal acceptance probabilities being a high dimensional optimization problem. We show that the optimal acceptance probabilities randomize the acceptance decisions for at most one fare class, indicating that the randomized nature of our open loop policies is not a huge practical concern. We bound the performance loss of our open loop policies when compared with the optimal policy. Computational experiments demonstrate that open loop policies perform remarkably well, providing net expected revenues within two percent of the optimal on average.

Keywords: revenue management; overbooking; single leg (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1110.0403 (application/pdf)

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:inm:ortrsc:v:46:y:2012:i:4:p:460-481

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().