Maximum utility product pricing models and algorithms based on reservation price

Computational Optimization and Applications

Volumn 48, Issue 2, 2011, Pages 157-198

  Shioda, R ^a   Tuncel L ^b   Myklebust, T G J ^b  

^a Axioma Inc   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Mixed integer programming; Product pricing; Revenue management

Indexed keywords

COMPUTATIONAL EXPERIMENT; CUSTOMER SEGMENTS; DESIGN HEURISTICS; MATHEMATICAL PROPERTIES; MIXED-INTEGER PROGRAMMING; PRACTICAL ISSUES; PRODUCT CHOICE; PRODUCT PRICING; PRODUCT-LINES; RESERVATION PRICE; REVENUE MANAGEMENT; UTILITY MODEL;

COSTS; CUSTOMER SATISFACTION; ECONOMICS; INTEGER PROGRAMMING; MANAGEMENT;

COMMERCE;

EID: 79956157499     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9254-5     Document Type: Conference Paper

References (22)

1. Aydin, G., Ryan, J.K.: Product line selection and pricing under the multinomial logit choice model. Working paper, Stanford University (2000)
2. Barahona, F., Tardos, É.: Note onWeintraub's minimum cost circulation algorithm. SIAM J. Comput. 18, 579-583 (1989)
3. Bienstock, D., McClosky, B.: Tightening simple mixed-integer sets with guaranteed bounds. Research Report, Columbia University, NY, USA (July 2008)
4. Dobson, G., Kalish, S.: Positioning and pricing a product line. Mark. Sci. 7, 107-125 (1988)
5. Dobson, G., Kalish, S.: Heuristics for pricing and positioning a product-line using conjoint and cost data. Manag. Sci. 39, 160-175 (1993)
6. Dussault, J.-P., Marcotte, P., Roch, S., Savard, G.: A smoothing heuristic for a bilevel pricing problem. Eur. J. Oper. Res. 174, 1396-1413 (2006) (Pubitemid 44176284)
7. Gu, Z., Nemhauser, G.L., Savelsbergh, M.W.P.: Lifted flow cover inequalities for mixed 0-1 integer programs. Math. Program. 85, 439-467 (1999)
8. Guruswami, V., Hartline, J., Karlin, A., Kempe, D., Kenyon, C., McSherry, F.: On profit-maximizing envy-free pricing. In: SODA, 2005
9. Hanson, W., Martin, R.K.: Optimal bundle pricing. Manag. Sci. 36, 155-174 (1990)
10. ILOG: CPLEX 9.1 User Manual
11. Kalish, S., Nelson, P.: A comparison of ranking, rating and reservation price measurement in conjoint analysis. Mark. Lett. 2, 327-335 (1991)
12. Kamakura, W.A., Russell, G.J.: A probabilistic choice model for market segmentation and elasticity structure. J. Mark. Res. 26, 379-390 (1989)
13. Kohli, R., Mahajan, V.: A reservation-price model for optimal pricing of multiattribute products in conjoint analysis. J. Mark. Res. 28, 347-354 (1991)
14. Kraus, U.G., Yano, C.A.: Product line selection and pricing under a share-of-surplus choice model. Eur. J. Oper. Res. 150, 653-671 (2003)
15. Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1988)
16. Padberg, M.W., Van Roy, T.J., Wolsey, L.A.: Valid inequalities for fixed charge problems. Oper. Res. 33, 842-861 (1985) (Pubitemid 15549583)
17. Rusmevichientong, P., Van Roy, B., Glynn, P.W.: A nonparametric approach to multiproduct pricing. Oper. Res. 54, 82-98 (2006)
18. Schniederjans, M.J.: Goal Programming: Methodology and Applications. Kluwer, Boston (1995)
19. Shioda, R., Tunçel, L., Hui, B.: Applications of deterministic optimization techniques to some probabilistic choice models for product pricing based on reservation prices. Research Report, Department of Combinatorics and Optimization, Faculty of Mathematics, University ofWaterloo, CORR 2007-02 (2007)
20. Van Ryzin, G., Talluri, K.T.: The Theory and Practice of Revenue Management. Kluwer Academic, Dordrecht (2004)
21. Weintraub, A.: A primal algorithm to solve network flow problems with convex costs. Manag. Sci. 21, 87-97 (1974)
22. Wolsey, L.A.: Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1998)