On the Number Non-Negative Integral Solutions to the Knapsack Problem
Research & Publications
On the Number Non-Negative Integral Solutions to the Knapsack Problem
01/07/1974
On the Number Non-Negative Integral Solutions to the Knapsack Problem
Raghavacahari M and Sabharwal Y P
Working Papers
This paper develops expressions for the exact number of solutions to the well known Knapsack problem. These formulae are compared with the bounds given by other researchers in this problem. A computer programme has also been developed to find the number of solutions.