We consider revenue management models for pricing a product line with several customer segments, working under the assumption that every customer’s product choice is determined entirely by their reservation price. We model the customer choice behavior by several probabilistic choice models and formulate the problems as mixed-integer programming problems. We study special properties of these formulations and compare the resulting optimal prices of the different probabilistic choice models. We also explore some heuristics and valid inequalities to improve the running time of the mixed-integer programming problems. We illustrate the computational results of our models on real and generated customer data taken from a company in the tourism sector.
Citation
C&O Research Report:CORR 2007-02 University of Waterloo, 200 University Ave, Waterloo, ON, N2L3G1, Canada, February 2007