Solving knapsack problems on GPU.
Vincent BoyerDidier El BazMoussa ElkihelPublished in: Comput. Oper. Res. (2012)
Keyphrases
- knapsack problem
- implicit enumeration
- randomly generated test instances
- combinatorial optimization problems
- optimization problems
- linear relaxation
- optimal solution
- test problems
- dynamic programming
- exact algorithms
- real time
- production planning
- np hard problems
- integer variables
- greedy algorithm
- combinatorial optimization
- linear programming relaxation
- exact solution
- np hard
- bicriteria
- parallel implementation
- evolutionary algorithm
- dna computing
- genetic algorithm