The extended concentric tabu for the quadratic assignment problem

DOI10.1016/S0377-2217(03)00438-7zbMath1067.90108MaRDI QIDQ1887907

Zvi Drezner

Publication date: 22 November 2004

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

Genetic algorithmQuadratic assignmentConcentric tabu

Mathematics Subject Classification ID

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

Related Items (17)

Taking advantage of symmetry in some quadratic assignment problems ⋮ A cooperative parallel tabu search algorithm for the quadratic assignment problem ⋮ A survey for the quadratic assignment problem ⋮ New variable-length data compression scheme for solution representation of meta-heuristics ⋮ Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches ⋮ An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems ⋮ An implementation of the iterated tabu search algorithm for the quadratic assignment problem ⋮ Randomized Decomposition Solver with the Quadratic Assignment Problem as a Case Study ⋮ Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem ⋮ An experimental study of variable depth search algorithms for the quadratic assignment problem ⋮ Backbone analysis and algorithm design for the quadratic assignment problem ⋮ Mapping the convergence of genetic algorithms ⋮ Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm ⋮ Compounded genetic algorithms for the quadratic assignment problem ⋮ The fuzzy quadratic assignment problem with penalty: new models and genetic algorithm ⋮ An ejection chain algorithm for the quadratic assignment problem ⋮ Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Variable neighborhood search
• The quadratic assignment problem. Theory and algorithms
• A greedy genetic algorithm for the quadratic assignment problem
• A New Genetic Algorithm for the Quadratic Assignment Problem
• Comparison of iterative searches for the quadratic assignment problem
• Variable neighborhood search: Principles and applications

This page was built for publication: The extended concentric tabu for the quadratic assignment problem