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. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 12, 1971
- Accession Number
- AD0720323
Entities
People
- Bruce Faaland
Organizations
- Stanford University