Sequential and Parallel Implementation of GRASP for the 0-1 Multidimensional Knapsack Problem.
Bianca de Almeida DantasEdson Norberto CáceresPublished in: ICCS (2015)
Keyphrases
- parallel implementation
- multidimensional knapsack problem
- tabu search
- knapsack problem
- genetic algorithm
- metaheuristic
- simulated annealing
- parallel implementations
- scheduling problem
- job shop scheduling problem
- parallel computers
- multiple choice
- test problems
- evolutionary strategy
- feasible solution
- distributed memory
- graphics processing units
- lower bound
- search algorithm