A Branch-and-Price Approach to the Share-of-Choice Product Line Design Problem

Xinfang (Jocelyn) Wang (), Jeffrey D. Camm () and David J. Curry ()
Additional contact information
Xinfang (Jocelyn) Wang: Department of Finance and Quantitative Analysis, Georgia Southern University, Statesboro, Georgia 30460
Jeffrey D. Camm: Department of Quantitative Analysis and Operations Management, University of Cincinnati, Cincinnati, Ohio 45221
David J. Curry: Department of Marketing, University of Cincinnati, Cincinnati, Ohio 45221

Management Science, 2009, vol. 55, issue 10, 1718-1728

Abstract: We develop a branch-and-price algorithm for constructing an optimal product line using partworth estimates from choice-based conjoint analysis. The algorithm determines the specific attribute levels for each multiattribute product in a set of products to maximize the resulting product line's share of choice, i.e., the number of respondents for whom at least one new product's utility exceeds the respondent's reservation utility. Computational results using large commercial and simulated data sets demonstrate that the algorithm can identify provably optimal, robust solutions to realistically sized problems.

Keywords: branch and price; column generation; combinatorial optimization; conjoint analysis; integer programming; marketing; optimization; product line design; share of choice (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1090.1058 (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:55:y:2009:i:10:p:1718-1728

Access Statistics for this article

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