Technical Note—Solution of the Value-Independent Knapsack Problem by Partitioning

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.