A Branch-and-Price Algorithm for Designing Optimal Product LineINFORMS Annual Meeting (2006)
In this paper, we focus on solving the share-of-choice product line problem. Previous contributions to this NP-Hard problem include a series of ever improving heuristics. We present a new algorithm that embeds a column generation procedure within branch-and-bound to obtain exact optimal integer solutions. The initial computational results using large simulated dataset demonstrate that the algorithm is capable of identifying provably optimal solutions very quickly.
- Optimal product line,
Publication DateNovember, 2006
Citation InformationXinfang Wang. "A Branch-and-Price Algorithm for Designing Optimal Product Line" INFORMS Annual Meeting (2006)
Available at: http://works.bepress.com/xinfang_wang/10/