Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.854
P.V. Shylo

SOLVING THE QUADRATIC ASSIGNMENT PROBLEM BY THE REPEATED ITERATED
TABU SEARCH METHOD

Abstract. A novel Repeated Iterated Tabu Search for quadratic assignment problem is presented. We compare our approach to the state-of-the-art techniques and demonstrate its advantages with respect to run times and solution quality.

Keywords: quadratic assignment problem, tabu search, computing experiment, a comparative study of algorithms.



FULL TEXT

V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine,
e-mail: petershylo@gmail.com.

© 2017 Kibernetika.org. All rights reserved.