A Robust Approach to the Share-of-Choice Product Design Problem

A critical issue when solving the share-of-choice product design problem is the reliability of the optimal solution in the presence of partworth uncertainty. Existing approaches use point estimates of an individual's partworth utilities as input to the product optimization stage, ignoring within-person variability in estimates. Post-optimality sensitivity analysis is occasionally performed to assess the degree to which a solution is negatively impacted by partworth uncertainty. We propose a robust optimization model that explicitly captures variation in partworth estimates during the optimization process. Using a large, commercial dataset, we benchmark our model's performance against its deterministic counterpart. We also present inferential theory to guide the selection of model parameters controlled by the analyst. Results reveal that the new approach produces robust solutions in the face of measurement error. Out-of-sample coverage for individuals drawn from the target population is significantly higher than corresponding solutions from published methods.

[1]  Peter E. Rossi,et al.  Bayesian Statistics and Marketing , 2005 .

[2]  J. Bond,et al.  Developing attributes for a generic quality of life measure for older people: preferences or capabilities? , 2006, Social science & medicine.

[3]  Greg M. Allenby,et al.  Identifying Unmet Demand , 2011, Mark. Sci..

[4]  Suresh K. Nair,et al.  Near optimal solutions for product line design and selection: beam search heuristics , 1995 .

[5]  Dick R. Wittink,et al.  Commercial use of conjoint analysis in Europe: Results and critical reflections , 1994 .

[6]  P. Green,et al.  Thirty Years of Conjoint Analysis: Reflections and Prospects , 2001 .

[7]  Jeffrey D. Camm,et al.  A Branch-and-Price Approach to the Share-of-Choice Product Line Design Problem , 2009, Manag. Sci..

[8]  Jeffrey D. Camm,et al.  Conjoint Optimization: An Exact Branch-and-Bound Algorithm for the Share-of-Choice Problem , 2006, Manag. Sci..

[9]  Rajesh Radhakrishnan,et al.  Hierarchical Bayesian Prediction Methods in Election Politics: Introduction and Major Test , 2013 .

[10]  P. Lenk,et al.  Hierarchical Bayes Conjoint Analysis: Recovery of Partworth Heterogeneity from Reduced Experimental Designs , 1996 .

[11]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[12]  R. Gupta,et al.  Development of hybrid genetic algorithms for product line designs , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Philippe Cattin,et al.  Commercial Use of Conjoint Analysis: An Update , 1989 .

[14]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[15]  Óscar González-Benito,et al.  Random effects choice models: seeking latent predisposition segments in the context of retail store format selection , 2004 .

[16]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[17]  William F. McGhan,et al.  Using Conjoint Analysis to Evaluate Health State Preferences , 1999 .

[18]  Leyuan Shi,et al.  An Optimization Framework for Product Design , 2001, Manag. Sci..

[19]  Robert M. Freund,et al.  Optimizing Product Line Designs: Efficient Methods and Comparisons , 2008, Manag. Sci..

[20]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[21]  Rohit Verma,et al.  Self‐service technology and online financial service choice , 2007 .

[22]  Varghese S. Jacob,et al.  Genetic Algorithms for Product Design , 1996 .

[23]  R. Kohli,et al.  Heuristics for Product-Line Design Using Conjoint Analysis , 1990 .

[24]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[25]  P. K. Kannan,et al.  Design of Robust New Products Under Variability: Marketing Meets Design , 2005 .

[26]  Ramesh Krishnamurti,et al.  A Heuristic Approach to Product Design , 1987 .