Start of Main Content
Author(s)

Ronald Armstrong

Prabhakant Sinha

Andris Zoltners

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.
Date Published: 1982
Citations: Armstrong, Ronald, Prabhakant Sinha, Andris Zoltners. 1982. The Multiple-Choice Nested Knapsack Model. Management Science. (1)34-43.