A branch-and-price approach to the share-of-choice product line design problem

Management Science

Volumn 55, Issue 10, 2009, Pages 1718-1728

  Wang, Xinfang ^a   Camm, Jeffrey D ^b   Curry, David J ^b  

^a GEORGIA SOUTHERN UNIVERSITY   (United States)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

Branch and price; Column generation; Combinatorial optimization; Conjoint analysis; Integer programming; Marketing; Optimization; Product line design; Share of choice

Indexed keywords

BRANCH AND PRICE; COLUMN GENERATION; CONJOINT ANALYSIS; PRODUCT LINE DESIGN; SHARE OF CHOICE;

COMBINATORIAL OPTIMIZATION; COSTS; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MARKETING; SET THEORY;

PRODUCT DESIGN;

EID: 70350311163     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.1090.1058     Document Type: Article

References (37)

1. Balakrishnan, P. V., R. Gupta, V. Jacob. 2004. Development of hybrid genetic algorithms for product line designs. IEEE Trans. Systems, Man, Cybernetics B: Cybernetics 34(1) 468-483.
2. Belloni, A., R. Freund, M. Selove, D. Simester. 2008. Optimizing product line designs: Efficient methods and comparisons. Management Sci. 54(9) 1544-1552.
3. Camm, J. D., J. J. Cochran, D. J. Curry, S. Kannan. 2006. Conjoint optimization: An exact algorithm for the share-of-choice problem. Management Sci. 52(3) 435-447.
4. Church, R. L., C. ReVelle. 1974. The maximal covering location problem. Papers Regional Sci. Assoc. 23 101-118.
5. Cortes, C., V. Vapnik. 1995. Support vector networks. Machine Learn. 20 273-297.
6. Degraeve, Z., L. Schrage. 1999. Optimal integer solutions to industrial cutting stock problems. INFORMS J. Comput. 11(4) 406-419.
7. Dobson, G., S. Kalish. 1988. Positioning and pricing a product line. Marketing Sci. 7(2) 107-125.
8. Dobson, G., S. Kalish. 1993. Heuristics for pricing and positioning a product line using conjoint and cost data. Management Sci. 39(2) 160-175.
9. Dolan, R. J., H. Simon. 1996. Power Pricing. Free Press, New York.
10. Evgeniou, T., M. Pontil, O. Toubia. 2007. A convex optimization approach to modeling consumer heterogeneity in conjoint estimation. Marketing Sci. 26(6) 805-818.
11. Green, P. E., A. M. Krieger. 1985. Models and heuristics for product line selection. Marketing Sci. 4(1) 1-19.
12. Green, P. E., A. M. Krieger, Y. J. Wind. 2001. Thirty years of conjoint analysis: Reflections and prospects. Interfaces 31(3) 56-73.
13. Hauser, J. R., G. J. Tellis, A. Griffin. 2006. Research on innovation: A review and agenda for Marketing Science. Marketing Sci. 25(6) 687-717.
14. Jiao, J., Y. Zhang, Y. Wang. 2005. Product portfolio planning with customer-engineering interaction. IEEE Trans. 37 801-814.
15. Jiao, J., Y. Zhang, Y. Wang. 2007. A heuristic genetic algorithm for product portfolio planning. Comput. Oper. Res. 34 1777-1799. (Pubitemid 44556976)
16. Kohli, R., R. Krishnamurti. 1989. Optimal product design using conjoint analysis: Computational complexity and algorithm. Eur. J. Oper. Res. 40(2) 186-195.
17. Kohli, R., R. Sukumar. 1990. Heuristics for product-line design using conjoint analysis. Management Sci. 36(12) 1464-1478.
18. Kuhfeld, W. F. 2003. Conjoint analysis. Technical paper, SAS Institute, Cary, NC. Accessed April 29, 2007, http://support. sas.com/techsup/tnote/tnote- stat.html.
19. Lenk, P., W. DeSarbo, P. E. Green, M. Young. 1996. Hierarchical Bayes conjoint analysis: Recovery of partworth heterogeneity from reduced experimental designs. Marketing Sci. 15(2) 173-191.
20. Louviere, J. J., G. Woodworth. 1983. Design and analysis of simulated consumer choice or allocation experiments: An approach based on aggregate data. J. Marketing Res. 20 350-367.
21. Luce, R. D., J. W. Tukey. 1964. Simultaneous conjoint measurement: A new type of fundamental measurement. J. Math. Psych. 1 1-27.
22. McBride, R. D., F. S. Zufryden. 1988. An integer programming approach to the optimal product line selection problem. Marketing Sci. 7(2) 126-140.
23. McFadden, D. 1974. Conditional logit analysis of qualitative choice behavior. P. Zarembka, ed. Frontiers in Econometrics. Academic Press, New York, 105-142.
24. Michalek, J. J., F. M. Feinberg, P. Y. Papalambros. 2005. Linking marketing and engineering product design decisions via analytical target cascading. J. Product Innovation Managagement 22(1) 42-62.
25. Michalek, J. J., F. M. Feinberg, F. Adizuzel, P. Ebbes, P. Y. Papalambros. 2007. Realizable product line design optimization: Coordinating marketing and engineering models via analytical target cascading. Working paper, Department of Mechanical Engineering, University of Michigan, Ann Arbor.
26. Nair, S. K., L. Thakur, K. W. Wen. 1995. Near optimal solutions for product line design and selection: Beam search heuristic. Management Sci. 41(5) 767-785.
27. Nemhauser, G. L., L. A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley & Sons, New York.
28. Rossi, P. E., G. M. Allenby. 2003. Bayesian statistics and marketing. Marketing Sci. 22(3) 304-328.
29. Rossi, P. E., G. M. Allenby, R. McCulloch. 2005. Bayesian Statistics and Marketing. John Wiley & Sons, New York.
30. Shi, L., S. Olafsson, Q. Chen. 2001. An optimization framework for product design. Management Sci. 47(12) 1681-1692.
31. Toubia, O., J. R. Hauser, D. I. Simester. 2004. Polyhedral methods for adaptive choice-based conjoint analysis. J. Marketing Res. 41(February) 116-131.
32. Toubia, O., D. I. Simester, J. R. Hauser, E. Dahan. 2003. Fast polyhedral adaptive conjoint estimation. Marketing Sci. 22(3) 273-303.
33. Train, K. E. 2003. Discrete Choice Methods with Simulation. Cambridge University Press, Cambridge, UK.
34. Wittink, D. R., P. Cattin. 1989. Commercial use of conjoint analysis: An update. J. Marketing 53 91-96.
35. Wittink, D. R., M. Vriens, W. Burhenne. 1994. Commercial use of conjoint analysis in Europe: Results and critical reflections. Internat. J. Res. Marketing 11 41-52.
36. Zufryden, F. S. 1977. A conjoint measurement-based approach for optimal new product design and market segmentation. A. D. Shocker, ed. Analytical Approaches to Product and Marketing Planning. Marketing Science Institute, Cambridge, MA, 100-114.
37. Zufryden, F. S. 1982. Product line optimization by integer programming. Proc. Annual Meeting of ORSA/TIMS, San Diego.