Title: Two heuristics to the share-of-choice product line design problem

Authors: Xinfang Wang

Addresses: Department of Finance and Quantitative Analysis, Georgia Southern University, Statesboro, GA 30460, USA

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 maximised. 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.

Keywords: product line design; SOC; share-of-choice; marketing; heuristics; combinatorial optimisation; optimal product lines; partworth estimates; conjoint analysis.

DOI: 10.1504/IJOR.2011.038583

International Journal of Operational Research, 2011 Vol.10 No.2, pp.180 - 193

Published online: 14 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article