Solving a Two-Dimensional Knapsack Problem on SIMD Computers.
Darrell R. UlmPearl Y. WangPublished in: ICPP (3) (1992)
Keyphrases
- knapsack problem
- randomly generated test instances
- implicit enumeration
- combinatorial optimization problems
- dynamic programming
- optimal solution
- multidimensional knapsack problem
- optimization problems
- linear relaxation
- lp relaxation
- test problems
- exact algorithms
- three dimensional
- np hard
- multiple objectives
- bicriteria
- linear programming relaxation
- greedy heuristic
- heuristic solution
- parallel algorithm
- linear programming problems
- greedy algorithm
- integer variables
- np hard problems
- combinatorial optimization
- massively parallel
- cutting plane
- special case