An improved parallel algorithm for 0/1 knapsack problem.
Gen-Huey ChenJin Hwang JangPublished in: Parallel Comput. (1992)
Keyphrases
- parallel algorithm
- knapsack problem
- combinatorial optimization problems
- parallel computation
- optimal solution
- optimization problems
- exact algorithms
- linear programming relaxation
- greedy algorithm
- dynamic programming
- multidimensional knapsack problem
- shared memory
- np hard
- parallel programming
- implicit enumeration
- cluster of workstations
- maximum profit
- medial axis transform
- vehicle routing problem
- binary images
- parallel version
- graphics processors
- continuous relaxation
- objective function
- greedy heuristic
- lower bound
- genetic algorithm