Skip to main content
Article
Two Heuristics to the Share-of-Choice Product Line Design Problem
International Journal of Operational Research
  • Xinfang Wang, Georgia Southern University
Document Type
Article
Publication Date
2-11-2011
DOI
10.1504/IJOR.2011.038583
Abstract
Two heuristics are proposed in this paper to solve the problem of constructing an optimal product line using partworth estimates from conjoint analysis. The objective of this NP-hard problem is to choose a level for each attribute to construct a product line so that the line's share-of-choice is maximized. Existing solution approaches include heuristics that have been only tested on small simulated problems and an exact method that requires long run times when tested on a large commercial problem. Computational results demonstrate that one of our heuristics is capable of finding near optimal solution to large simulated and commercial problems in seconds. The performance of the other heuristic fluctuates with the degree of consumer heterogeneity in a sample.
Citation Information
Xinfang Wang. "Two Heuristics to the Share-of-Choice Product Line Design Problem" International Journal of Operational Research Vol. 10 Iss. 2 (2011) p. 180 - 193
Available at: http://works.bepress.com/xinfang_wang/18/