Revenue Management for Parallel Flights with Customer-Choice Behavior

Dan Zhang () and William L. Cooper ()
Additional contact information
Dan Zhang: Department of Mechanical Engineering, University of Minnesota, 111 Church Street S.E., Minneapolis, Minnesota 55455
William L. Cooper: Department of Mechanical Engineering, University of Minnesota, 111 Church Street S.E., Minneapolis, Minnesota 55455

Operations Research, 2005, vol. 53, issue 3, 415-431

Abstract: We consider the simultaneous seat-inventory control of a set of parallel flights between a common origin and destination with dynamic customer choice among the flights. We formulate the problem as an extension of the classic multiperiod, single-flight “block demand” revenue management model. The resulting Markov decision process is quite complex, owing to its multidimensional state space and the fact that the airline’s inventory controls do affect the distribution of demand. Using stochastic comparisons, consumer-choice models, and inventory-pooling ideas, we derive easily computable upper and lower bounds for the value function of our model. We propose simulation-based techniques for solving the stochastic optimization problem and also describe heuristics based upon an extension of a well-known linear programming formulation. We provide numerical examples.

Keywords: dynamic programming/optimal control:applications; transportation:yield management (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (63)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1050.0194 (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:oropre:v:53:y:2005:i:3:p:415-431

Access Statistics for this article

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