Near Optimal Solutions for Product Line Design and Selection: Beam Search Heuristics

Suresh K. Nair, Lakshman S. Thakur and Kuang-Wei Wen
Additional contact information
Suresh K. Nair: Department of Operations and Information Management, U41-1M, University of Connecticut, Storrs, Connecticut 06269-0241
Lakshman S. Thakur: Department of Operations and Information Management, U41-1M, University of Connecticut, Storrs, Connecticut 06269-0241
Kuang-Wei Wen: Department of Operations and Information Management, U41-1M, University of Connecticut, Storrs, Connecticut 06269-0241

Management Science, 1995, vol. 41, issue 5, 767-785

Abstract: Many practical product line design problems have large numbers of attributes and levels. In this case, if most attribute level combinations define feasible products, constructing product lines directly from part-worths data is necessary. For three typical formulations of this important problem, Kohli and Sukumar (Kohli, R., R. Sukumar. 1990. Heuristics for product-line design using conjoint analysis. Management Sci. 36 1464--1478.) present state-of-the-art heuristics to find good solutions. In this paper, we develop improved heuristics based on a beam search approach for solving these problems. In our computations for 435 simulated problems, significant improvements occur in five important performance measures used. Our heuristic solutions are closer to the optimal, have smaller standard deviation over replicates, take less computation time, obtain optimal solutions more often and identify a number of "good" product lines explicitly. Computation times for these problems are no more than 22 seconds on a PC, small enough for adequate sensitivity analysis. We also apply the heuristics to a real data set and clarify computational steps by giving a detailed example.

Keywords: product line design; product line selection; conjoint analysis; product profile; heuristics; beam search (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.41.5.767 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:41:y:1995:i:5:p:767-785

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().