Technical note: Mathematical properties of the optimal product line selection problem using choice-based conjoint analysis

Selecting and pricing product lines is an essential activity in many businesses, in recent years, quantitative approaches for such tasks have been gaining in popularity. One often-employed method is to use data from traditional rankings/ratings-based conjoint analysis and attack the product line selection problem with enumeration or heuristics. In this note, we employ a relatively new methodology known as choice-based conjoint analysis (to model customer preferences) and investigate its mathematical properties when used to model the product line selection problem. Despite some inherent limitations resulting from its aggregated formulation, we show that this more parsimonious conjoint approach has some special mathematical properties that lead to an efficient optimal algorithm to tackle the product line/price selection problem. As a result, problems of realistic size can be solved efficiently using standard, commercially available mathematical programming codes.