Airline seat allocation with multiple nested fare classes

Airline seat allocation with multiple nested fare classes

0.00 Avg rating0 Votes
Article ID: iaor1994173
Country: United States
Volume: 41
Issue: 1
Start Page Number: 127
End Page Number: 137
Publication Date: Jan 1993
Journal: Operations Research
Authors: ,
Keywords: decision: applications
Abstract:

This paper addresses the problem of determining optimal booking policies for multiple fare classes that share the same seating pool on one leg of an airline flight when seats are booked in a nested fashion and when lower fare classes book before higher ones. The authors show that a fixed-limit booking policy that maximizes expected revenue can be characterized by a simple set of conditions on the subdifferential of the expected revenue function. These conditions are appropriate for either the discrete or continuous demand cases. These conditions are further simplified to a set of conditions that relate the probability distributions of demand for the various fare classes to their respective fares. The latter conditions are guaranteed to have a solution when the joint probability distribution of demand is continuous. Characterization of the problem as a series of monotone optimal stopping problems proves optimality of the fixed-limit policy over all admissible policies. A comparison is made of the optimal solutions with the approximate solutions obtained by P. Belobaba using the expected marginal seat revenue method.

Reviews

Required fields are marked *. Your email address will not be published.