The Multiple-Choice Nested Knapsack Model
Ronald D. Armstrong, Prabhakant Sinha, Andris A. Zoltners
Management Science · 1982 · Volume 28 · Issue 1
Abstract
A specially-structured integer programming model, called the multiple-choice nested knapsack model, is developed in this paper. The model is characterized by variables which are partitioned into multiple-choice sets and resource constraints which are nested across the multiple-choice sets. The application of the model in the areas of merchandise catalog planning and sales resource allocation is described. An algorithm for the model is presented and the results of the computational testing of the algorithm are provided.
Keywords
programming: integer algorithms, programming: integer, applications, marketing
Enable JavaScript for citation tools and additional paper interactions.