
A cost-optimal parallel algorithm for the 0–1 knapsack problem and its performance on multicore CPU and GPU implementations
Keywords: Cost-optimal parallel algorithm; EREW PRAM; GPU; Multicore CPU; 0–1 knapsack