Logo Logo

The Multiple-Choice Nested Knapsack Model, Management Science

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.

Type

Article

Author(s)

Ronald D Armstrong, Prabhakant Sinha, Andris Zoltners

Date Published

1982

Citations

Armstrong, D Ronald, Prabhakant Sinha, and Andris Zoltners. 1982. The Multiple-Choice Nested Knapsack Model. Management Science. 28(1): 34-43.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more