Constrained nets for graph matching and other quadratic assignment problems
Neural Computation
A new lower bound for the quadratic assignment problem
Operations Research - Supplement
Hashing vectors for tabu search
Annals of Operations Research - Special issue on Tabu search
Applying tabu search with influential diversification to multiprocessor scheduling
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
A study of diversification strategies for the quadratic assignment problem
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
A genetic approach to the quadratic assignment problem
Computers and Operations Research - Special issue on genetic algorithms
A new exact algorithm for the solution of quadratic assignment problems
Discrete Applied Mathematics
Solving Large Quadratic Assignment Problems in Parallel
Computational Optimization and Applications
P-Complete Approximation Problems
Journal of the ACM (JACM)
Intensification and diversification with elite tabu search solutions for the linear ordering problem
Computers and Operations Research
ACO algorithms for the quadratic assignment problem
New ideas in optimization
Scatter search and path relinking
New ideas in optimization
A greedy genetic algorithm for the quadratic assignment problem
Computers and Operations Research
Scheduling using tabu search methods with intensification and diversification
Computers and Operations Research
Tabu Search
The Ant System Applied to the Quadratic Assignment Problem
IEEE Transactions on Knowledge and Data Engineering
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
INFORMS Journal on Computing
A New Genetic Algorithm for the Quadratic Assignment Problem
INFORMS Journal on Computing
A tabu search algorithm for the quadratic assignment problem
Computational Optimization and Applications
Sequential and Parallel Path-Relinking Algorithms for the Quadratic Assignment Problem
IEEE Intelligent Systems
Implementation analysis of efficient heuristic algorithms for the traveling salesman problem
Computers and Operations Research
A Hybrid Metaheuristic for the Quadratic Assignment Problem
Computational Optimization and Applications
Computers and Industrial Engineering
Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem
INFORMS Journal on Computing
Iterated k-opt local search for the maximum clique problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
A dynamic-programming bound for the quadratic assignment problem
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
An evolutionary algorithm with guided mutation for the maximum clique problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Solving the traveling salesman problem with annealing-based heuristics: a computational study
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
The single-finger keyboard layout problem
Computers and Operations Research
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Multistart strategy using delta test for variable selection
ICANN'11 Proceedings of the 21st international conference on Artificial neural networks - Volume Part II
Operations Research Letters
Expert Systems with Applications: An International Journal
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
A Tabu Search Approach for the NMR Protein Structure-Based Assignment Problem
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A Complementary Cyber Swarm Algorithm
International Journal of Swarm Intelligence Research
Path Relinking with Multi-Start Tabu Search for the Quadratic Assignment Problem
International Journal of Swarm Intelligence Research
Automatic algorithm selection for the quadratic assignment problem using fitness landscape analysis
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
An effective Parallel Multistart Tabu Search for Quadratic Assignment Problem on CUDA platform
Journal of Parallel and Distributed Computing
Binary Accelerated Particle Swarm Algorithm (BAPSA) for discrete optimization problems
Journal of Global Optimization
Hi-index | 0.00 |
The quadratic assignment problem (QAP) is a wellknown combinatorial optimization problem with a wide variety of applications, prominently including the facility location problem. The acknowledged difficulty of the QAP has made it the focus of many metaheuristic solution approaches. In this paper, we show the benefit of utilizing strategic diversification within the tabu search (TS) framework for the QAP, by incorporating several diversification and multistart TS variants. Computational results for an extensive and challenging set of QAP benchmark test problems demonstrate the ability of our TS variants to improve on a classic TS approach that is one of the principal and most extensively used methods for the QAP. We also show that our new procedures are highly competitive with the best recently introduced methods from the literature, including more complex hybrid approaches that incorporate the classic TS method as a subroutine.