Skip to main content
A Column Generation Approach to Optimal Product Line Design
INFORMS Annual Meeting (2005)
  • Xinfang Wang, Georgia Southern University
Column generation (CG) is proposed to solve the product line design problem. The product line design problem is defined as determining the product attributes of a set of products for a firm to offer so as to maximize its market share provided by the set of products in the line. Our empirical results suggest that an LP-based heuristic using column generation performs quite well.
  • Column generation,
  • Product line design problem,
  • Product attribute
Publication Date
November 15, 2005
San Francisco, CA
Citation Information
Xinfang Wang. "A Column Generation Approach to Optimal Product Line Design" INFORMS Annual Meeting (2005)
Available at: