A Parallel Algorithm by Sampling for the Knapsack Problem Based on MIMD Parallel Computers.

Xiaoling Liu Shou-Ping Gao De-Liang Gong Kenli Li

Published in: PDCAT (2006)

Keyphrases

parallel algorithm
knapsack problem
parallel computers
shared memory
optimal solution
optimization problems
dynamic programming
parallel architectures
np hard
greedy algorithm
exact algorithms
parallel version
databases
cluster of workstations
bayesian networks
parallel computing