Joern Meissner (Department of Management Science, Lancaster University Management School) Arne Strauss (Department of Management Science, Lancaster University Management School)
Additional information is available for the following
registered author(s):
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.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Department of Management Science, Lancaster University in its series Working Papers with number
MRG/0012.