An implementation of the iterated tabu search algorithm for the quadratic assignment problem

DOI10.1007/s00291-011-0274-zzbMath1244.90129OpenAlexW2058029809MaRDI QIDQ443828

Alfonsas Misevičius

Publication date: 13 August 2012

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00291-011-0274-z

zbMATH Keywords

heuristicstabu searchquadratic assignment problemmeta-heuristicsiterated tabu search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (7)

Taking advantage of symmetry in some quadratic assignment problems ⋮ A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem ⋮ A penalty-based multi-objectivization approach for single objective optimization ⋮ Solving the quadratic assignment problem ⋮ Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search ⋮ Sequential Monte Carlo for maximum weight subgraphs with application to solving image jigsaw puzzles ⋮ $L_p$-norm Regularization Algorithms for Optimization Over Permutation Matrices

Uses Software

• QAPLIB
• Tabu search
• HAS-QAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• A survey for the quadratic assignment problem
• Algorithms for assignment problems on an array processor
• Optimizing simulated annealing schedules with genetic programming
• QAPLIB - a quadratic assignment problem library
• A tabu search algorithm for the quadratic assignment problem
• The extended concentric tabu for the quadratic assignment problem
• Combining simulated annealing with local search heuristics
• Record breaking optimization results using the ruin and recreate principle
• A cooperative parallel tabu search algorithm for the quadratic assignment problem
• Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem
• Iterated local search for the quadratic assignment problem
• A hybrid metaheuristic for the quadratic assignment problem
• A New Genetic Algorithm for the Quadratic Assignment Problem
• Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem
• Ant colonies for the quadratic assignment problem
• Assignment Problems and the Location of Economic Activities
• Tabu Search—Part I
• Tabu Search—Part II
• P-Complete Approximation Problems
• Comparison of iterative searches for the quadratic assignment problem
• The Reactive Tabu Search

This page was built for publication: An implementation of the iterated tabu search algorithm for the quadratic assignment problem