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

Published Online:https://doi.org/10.1287/opre.21.1.332

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.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.