A GPU-based iterated tabu search for solving the quadratic 3-dimensional assignment problem

  title={A GPU-based iterated tabu search for solving the quadratic 3-dimensional assignment problem},
  author={Th{\'e} Van Luong and Lakhdar Loukil and Nouredine Melab and El-Ghazali Talbi},
  journal={ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010},
The quadratic 3-dimensional assignment problem (Q3AP) is an extension of the well-known NP-hard quadratic assignment problem. It has been proved to be one of the most difficult combinatorial optimization problems. Local search (LS) algorithms are a class of heuristics which have been successfully applied to solve such hard optimization problem. These methods handle with a single solution iteratively improved by exploring its neighborhood in the solution space. In this paper, we propose an… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 17 extracted citations

Hybrid PSO-TS approach for solving the quadratic three-dimensional assignment problem

2017 First International Conference on Embedded & Distributed Systems (EDiS) • 2017

A GPU Algorithm Design for Resource Constrained Project Scheduling Problem

2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing • 2013
View 1 Excerpt

FPGA based parallel neighborhood search

2013 IEEE International Conference of IEEE Region 10 (TENCON 2013) • 2013
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 23 references

The multi-dimensional assignment problem

W. P. Pierskalla
September 1967, technical Memorandum No. 93, Operations Research Department, CASE Institute of Technology. • 1967
View 4 Excerpts
Highly Influenced

' ' The quadratic thtee - dimensional assignment problem : Exact and approximate solution methods , "

A. MukheIjee
Euro ­ pean Journal of Operational Research • 2009

Program optimization carving for GPU computing

J. Parallel Distrib. Comput. • 2008
View 2 Excerpts

Simd tabu search for the quadratic assignment problem with graphics hardware acceleration

W. Zhu, J. Curry, A. Marquez
International Journal of Production Research, 2008. • 2008
View 1 Excerpt

Similar Papers

Loading similar papers…