A Parallel Algorithm for the Knapsack Problem.
Ehud D. KarninPublished in: IEEE Trans. Computers (1984)
Keyphrases
- parallel algorithm
- knapsack problem
- combinatorial optimization problems
- optimal solution
- dynamic programming
- optimization problems
- greedy algorithm
- parallel computation
- exact algorithms
- shared memory
- multidimensional knapsack problem
- np hard
- linear programming relaxation
- greedy heuristic
- parallel programming
- maximum profit
- parallel implementations
- medial axis transform
- implicit enumeration
- parallel version
- constraint satisfaction problems
- objective function
- discovery of association rules
- machine learning