Accession Number : AD0720323

Title :   Solution of the Value Independent Knapsack Problem by Partitioning.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Faaland,Bruce

Report Date : 12 FEB 1971

Pagination or Media Count : 17

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)

Descriptors :   (*DYNAMIC PROGRAMMING, ALGORITHMS), RECURSIVE FUNCTIONS, NUMBER THEORY, MATRICES(MATHEMATICS), NUMERICAL ANALYSIS, PROBLEM SOLVING

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE