Rajeev Kohli

Optimal Product Design Using Conjoint Analysis: Computational Complexity and Algorithms

Coauthor(s): Ramesh Krishnamurti.

Download:

Adobe Acrobat PDF

Abstract:
The problem of maximizing the share of a new product introduced in a competitive market is shown to be NP-hard. A directed graph representation of the problem is used to construct shortest-path and dynamic-programming heuristics. Both heuristics are shown to have arbitrarily-bad worst-case bounds. Computational experience with real-sized problems is reported. Both heuristics identify near-optimal solutions for the simulated problems, the dynamic-programming heuristic performing better than the shortest-path heuristic.

Source: European Journal of Operational Research
Exact Citation:
Kohli, Rajeev, and Ramesh Krishnamurti. "Optimal Product Design Using Conjoint Analysis: Computational Complexity and Algorithms." European Journal of Operational Research 40 (May 1989): 186-95.
Volume: 40
Pages: 186-95
Date: 5 1989