An effective Parallel Multistart Tabu Search for Quadratic Assignment Problem on CUDA platform.
Michal CzapinskiPublished in: J. Parallel Distributed Comput. (2013)
Keyphrases
- quadratic assignment problem
- tabu search
- simulated annealing
- scheduling problem
- metaheuristic
- scatter search
- feasible solution
- hybrid algorithm
- lower bound
- search algorithm
- vehicle routing problem
- test problems
- genetic algorithm
- memetic algorithm
- combinatorial optimization
- max sat
- benchmark instances
- stochastic local search
- computationally efficient