Two Parallel Algorithms to Solve the 2D Knapsack Problem Using GPUs.
Michael SchergerPublished in: PDPTA (2008)
Keyphrases
- parallel algorithm
- knapsack problem
- parallel programming
- randomly generated test instances
- continuous relaxation
- parallel computation
- combinatorial optimization problems
- dynamic programming
- optimal solution
- shared memory
- np hard
- optimization problems
- multidimensional knapsack problem
- multicore processors
- linear programming relaxation
- special case
- exact algorithms
- graphics processors
- parallel computers
- cpu implementation
- pc cluster
- greedy algorithm
- integer variables
- general purpose
- cost function
- parallel implementations
- implicit enumeration
- real time
- linear program