Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4629242 | Applied Mathematics and Computation | 2013 | 16 Pages |
Abstract
The quadratic assignment problem (QAP) is one of the most studied combinatorial optimization problems with various practical applications. In this paper, we present breakout local search (BLS) for solving QAP. BLS explores the search space by a joint use of local search and adaptive perturbation strategies. Experimental evaluations on the set of QAPLIB benchmark instances show that the proposed approach is able to attain current best-known results for all but two instances with an average computing time of less than 4.5 hours. Comparisons are also provided to show the competitiveness of the proposed approach with respect to the best-performing QAP algorithms from the literature.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Una Benlic, Jin-Kao Hao,