A fundamental problem faced by firms is that of product line design: given a set of candidate products that may be offered to a collection of customers, what subset of those products should be offered so as to maximize the profit that is realized when customers make purchases according to their...