Choice-Based Network Revenue Management under Weak Market Segmentation

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/0012, Working Papers from Department of Management Science, Lancaster University

Abstract: We present improved network revenue management methods that assume customers to choose according to the multinomial logit choice model with the specific feature that the sets of considered products of the different customer segments are allowed to overlap. This approach can be used to model markets with weak segmentation: For example, high-yield customer segments can be modelled to also consider low yield products intended for low-yield customers, introducing implicit buy-down behavior into the model. The arising linear programs are solved using column generation and involves NP-hard mixed integer sub problems. However, we propose efficient polynomial-time heuristics that considerably speed-up the solution process. We numerically investigate the effect of varying the intensity of overlap on the respective policies and find that improvements are most pronounced in the case of high overlap, rendering the method highly interesting for weakly segmented market applications.

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: 27 pages
Date: 2009-03, Revised 2010-05
New Economics Papers: this item is included in nep-cmp, nep-dcm and nep-mkt
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.meiss.com/en/publications/revenue-manag ... et-segmentation.html Webpage (text/html)

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:lms:mansci:mrg-0012

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