The assortment problem: A survey

The assortment or catalog problem involves determining which of the possible set of sizes or qualities of some product should be stocked when it is not possible or desirable to stock all of them and substitution in one direction (larger for smaller or higher-quality for lower-quality) is possible at some cost. We review the work published on this topic over the last 50 years.