Two Heuristics to the Share-of-Choice Product Line Design Problem

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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.

Original languageAmerican English
JournalInternational Journal of Operational Research
Volume10
DOIs
StatePublished - Feb 11 2011

Disciplines

  • Operations and Supply Chain Management
  • Business Administration, Management, and Operations

Keywords

  • Combinatorial optimization
  • Conjoint analysis
  • Heuristics
  • Marketing
  • Optimal product lines
  • Partworth estimates
  • Product line design
  • SOC
  • share-of-Choice

Fingerprint

Dive into the research topics of 'Two Heuristics to the Share-of-Choice Product Line Design Problem'. Together they form a unique fingerprint.

Cite this