Multi-GPU island-based genetic algorithm for solving the knapsack problem.
Jirí JarosPublished in: IEEE Congress on Evolutionary Computation (2012)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- optimization problems
- optimal solution
- test problems
- dynamic programming
- np hard
- exact algorithms
- multidimensional knapsack problem
- real time
- linear programming relaxation
- continuous relaxation
- maximum profit
- greedy algorithm
- graphics hardware
- greedy heuristic
- bicriteria
- lp relaxation
- np hard problems
- parallel implementation
- heuristic solution
- randomly generated test instances
- implicit enumeration
- parallel processing
- special case
- genetic algorithm