The Multiple-Choice Nested Knapsack Model

Ronald D. Armstrong, Prabhakant Sinha and Andris A. Zoltners
Additional contact information
Ronald D. Armstrong: University of Texas at Austin
Prabhakant Sinha: Rutgers University
Andris A. Zoltners: Northwestern University

Management Science, 1982, vol. 28, issue 1, 34-43

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 (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.28.1.34 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:28:y:1982:i:1:p:34-43

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().