Optimal product design using conjoint analysis: Computational complexity and algorithms (Q1115344)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimal product design using conjoint analysis: Computational complexity and algorithms |
scientific article; zbMATH DE number 4085409
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal product design using conjoint analysis: Computational complexity and algorithms |
scientific article; zbMATH DE number 4085409 |
Statements
Optimal product design using conjoint analysis: Computational complexity and algorithms (English)
0 references
1989
0 references
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.
0 references
optimal product design
0 references
marketing
0 references
conjoint analysis
0 references
NP-hard
0 references
dynamic programming heuristics
0 references
worst-case
0 references
shortest path heuristic
0 references
