On the Number Non-Negative Integral Solutions to the Knapsack Problem

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.

MoreLess

Authors:	M, Raghavacahari ; P, Sabharwal Y
Institutions:	Economics, Indian Institute of Management

More details

Series:	IIMA Working Papers.
Type of publication:	Book / Working Paper
Notes:	Number WP1974-07-01_00114
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008801716