Fast and Scalable Parallel Algorithms for Knapsack-like Problems.

Afonso Ferreira John Michael Robson

Published in: J. Parallel Distributed Comput. (1996)

Keyphrases

parallel algorithm
optimization problems
shared memory
real time
data mining
lower bound
dynamic programming
np complete
times faster
knapsack problem
parallel computation
parallel programming
pc cluster
combinatorial search problems