Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice

Joern Meissner and Arne Strauss
Additional contact information
Arne Strauss: Department of Management Science, Lancaster University Management School, http://www.meiss.com/en/team/arne-strauss/

No MRG/0008, Working Papers from Department of Management Science, Lancaster University

Abstract: We develop a new approximate dynamic programming approach to network revenue management models with customer choice that approximates the value function of the Markov decision process with a concave function which is separable across resource inventory levels. This approach reflects the intuitive interpretation of diminishing marginal utility of inventory levels and allows for significantly improved accuracy compared to currently available methods. The model allows for arbitrary aggregation of inventory units and thereby reduction of computational workload, yields upper bounds on the optimal expected revenue that are provably at least as tight as those obtained from previous approaches, and is asymptotically optimal under fluid scaling. Computational experiments for the multinomial logit choice model with distinct consideration sets show that policies derived from our approach outperform available alternatives, and we demonstrate how aggregation can be used to balance solution quality and runtime.

Keywords: revenue management; dynamic programming; optimal control; applications; approximate (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Pages: 33 pages
Date: 2008-07, Revised 2010-04
New Economics Papers: this item is included in nep-dcm
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.meiss.com/en/publications/revenue-management-bid-prices.html Webpage (text/html)

Related works:
Journal Article: Network revenue management with inventory-sensitive bid prices and customer choice (2012)
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:lms:mansci:mrg-0008

Access Statistics for this paper

More papers in Working Papers from Department of Management Science, Lancaster University
Bibliographic data for series maintained by Joern Meissner ( this e-mail address is bad, please contact ).