Using Inter-Block Synchronization to Improve the Knapsack Problem on GPUs.
Xue SunChao-Chin WuLiang-Rui ChenJian-You LinPublished in: Int. J. Grid High Perform. Comput. (2018)
Keyphrases
- knapsack problem
- optimal solution
- np hard
- dynamic programming
- optimization problems
- combinatorial optimization problems
- cutting plane
- exact algorithms
- greedy heuristic
- multidimensional knapsack problem
- linear programming relaxation
- evolutionary algorithm
- test problems
- multiple objectives
- np hard problems
- implicit enumeration