The “knapsack problem” appears in many forms in economics, engineering, and business: any place where one must allocate a single scarce resource among multiple contenders for that resource. It has acquired the fanciful name “knapsack problem” because our common experience of packing luggage expresses something of the flavor of the problem: What should be chosen when space is limited?
CITATION STYLE
Bartholdi, J. J. (2008). The knapsack problem. In International Series in Operations Research and Management Science (Vol. 115, pp. 19–31). Springer New York LLC. https://doi.org/10.1007/978-0-387-73699-0_2
Mendeley helps you to discover research relevant for your work.