On the number of non - negative integral solutions to the Kanpsack problem
dc.contributor.author | Raghavachari, M. | |
dc.contributor.author | Sabharwal, Y. P. | |
dc.date.accessioned | 2010-03-14T10:21:29Z | |
dc.date.available | 2010-03-14T10:21:29Z | |
dc.date.copyright | 1974-07 | |
dc.date.issued | 2010-03-14T10:21:29Z | |
dc.identifier.uri | http://hdl.handle.net/11718/1196 | |
dc.description.abstract | This paper develops expressions for the exact number of solutions to the well known Knapsack problem. These formula 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. | en |
dc.language.iso | en | en |
dc.relation.ispartofseries | WP;1974/38 | |
dc.subject | Mathematical Programmeming | en |
dc.subject | Kanpsack problem | en |
dc.title | On the number of non - negative integral solutions to the Kanpsack problem | en |
dc.type | Working Paper | en |
Files in this item
This item appears in the following Collection(s)
-
Working Papers [2627]
Working Papers