Distribution-free methods for multi-period, single-leg booking control

Huina Gao (), Michael O. Ball () and Itir Z. Karaesmen ()
Additional contact information
Huina Gao: MITRE Corporation, CAASD
Michael O. Ball: University of Maryland
Itir Z. Karaesmen: American University

Journal of Revenue and Pricing Management, 2016, vol. 15, issue 6, No 2, 425-453

Abstract: Abstract We study the multi-period, single-leg, fare class allocation problem in revenue management. Uncertainty in fare class demand is not characterized using probability distributions but by using lower and upper bounds on demand. Our multi-period model allows demand characteristics and available information to vary from period to period. Building on our previous work, static and dynamic models are developed to determine effective booking control policies based on competitive analysis of online algorithms. The underlying performance criterion used is a measure of robustness, which provides the best performance guarantee over all possible input sequences consistent with the data provided. The dynamic policies are nested by fare class in each period but the booking limits can be revised from period to period so that a fare class that is closed can be re-opened (if needed). Computational experiments compare the new policies against previously developed robust policies and also more traditional approaches. The experiments show that these new policies are effective, robust, and can provide significant gains over the existing policies.

Keywords: seat inventory control; dynamic decision making; competitive analysis; worst-case analysis; robust revenue management; heuristics (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1057/s41272-016-0063-z 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:15:y:2016:i:6:d:10.1057_s41272-016-0063-z

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

DOI: 10.1057/s41272-016-0063-z

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 ().