A Parallel Algorithm for the Knapsack Problem Using a Generation and Searching Technique.
Henry Ker-Chang ChangJonathan Jen-Rong ChenShyong Jian ShyuPublished in: Parallel Comput. (1994)
Keyphrases
- parallel algorithm
- knapsack problem
- combinatorial optimization problems
- optimization problems
- optimal solution
- exact algorithms
- dynamic programming
- np hard
- parallel computation
- linear programming relaxation
- parallel programming
- shared memory
- greedy algorithm
- multidimensional knapsack problem
- cluster of workstations
- greedy heuristic
- discovery of association rules
- evolutionary algorithm
- continuous relaxation
- medial axis transform
- parallel version
- binary search trees
- implicit enumeration
- vehicle routing problem
- maximum profit