Technical Note—Solution of the Value-Independent Knapsack Problem by Partitioning
- 1 February 1973
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 21 (1) , 332-337
- https://doi.org/10.1287/opre.21.1.332
Abstract
The value-independent knapsack problem is solved by considering a related problem in the theory of partitions of numbers. The solution technique is compared to standard algorithms for the knapsack problem.Keywords
This publication has 0 references indexed in Scilit: