Comments on parallel algorithms for the knapsack problem.
Carlos Alberto Alonso SanchesNei Yoshihiro SomaHoracio Hideki YanassePublished in: Parallel Comput. (2002)
Keyphrases
- knapsack problem
- parallel algorithm
- combinatorial optimization problems
- optimization problems
- dynamic programming
- optimal solution
- parallel computation
- multidimensional knapsack problem
- np hard
- shared memory
- exact algorithms
- greedy algorithm
- linear programming relaxation
- parallel programming
- greedy heuristic
- parallel version
- pc cluster
- parallel implementations
- continuous relaxation
- cluster of workstations
- evolutionary algorithm
- objective function
- worst case
- vehicle routing problem
- discovery of association rules
- randomly generated test instances