Efficient parallel solutions to the integral knapsack problem on current chip-multiprocessor systems.
Hammad RashidClara NovoaMark McKenneyApan QasemPublished in: Int. J. Parallel Emergent Distributed Syst. (2012)
Keyphrases
- knapsack problem
- multiprocessor systems
- optimal solution
- multidimensional knapsack problem
- combinatorial optimization problems
- distributed memory
- optimization problems
- exact algorithms
- dynamic programming
- low cost
- greedy algorithm
- np hard
- access patterns
- highly efficient
- efficient solutions
- metaheuristic
- fine grained
- multithreading
- neural network