Applying tabu search to the job-shop scheduling problem
Annals of Operations Research - Special issue on Tabu search
Grid computing for parallel bioinspired algorithms
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Scalable Parallel Programming with CUDA
Queue - GPU Computing
Program optimization carving for GPU computing
Journal of Parallel and Distributed Computing
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
Paper: Robust taboo search for the quadratic assignment problem
Parallel Computing
EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
Hi-index | 0.00 |
In practice, combinatorial optimization problems are complex and computationally time-intensive. Local search algorithms are powerful heuristics which allow to significantly reduce the computation time cost of the solution exploration space. In these algorithms, the multi-start model may improve the quality and the robustness of the obtained solutions. However, solving large size and time-intensive optimization problems with this model requires a large amount of computational resources. GPU computing is recently revealed as a powerful way to harness these resources. In this paper, the focus is on the multi-start model for local search algorithms on GPU. We address its re-design, implementation and associated issues related to the GPU execution context. The preliminary results demonstrate the effectiveness of the proposed approaches and their capabilities to exploit the GPU architecture.