Approximate Algorithms for the Knapsack Problem on Parallel Computers
P. S. GopalakrishnanI. V. RamakrishnanLaveen N. KanalPublished in: Inf. Comput. (1991)
Keyphrases
- knapsack problem
- exact algorithms
- combinatorial optimization problems
- optimization problems
- parallel computers
- linear algebra
- computational complexity
- optimal solution
- parallel implementation
- image processing
- exact solution
- machine learning
- special case
- dynamic programming
- worst case
- databases
- parallel computing
- learning algorithm