An ejection chain algorithm for the quadratic assignment problem

DOI10.1002/net.20360zbMath1200.90119OpenAlexW4248283916MaRDI QIDQ3057181

César Rego, Fred Glover, Tabitha L. James

Publication date: 24 November 2010

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20360

zbMATH Keywords

combinatorial optimizationtabu searchquadratic assignment problemejection chains

Mathematics Subject Classification ID

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

Related Items

An ejection chain approach for the quadratic multiple knapsack problem, Ejection chain moves for automatic neighborhood synthesis in constrained cardinality‐minimization problems, Ejection chain and filter-and-fan methods in combinatorial optimization, Ejection chain and filter-and-fan methods in combinatorial optimization, Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas

Uses Software

• QAPLIB

Cites Work

• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• A new heuristic for the quadratic assignment problem
• A greedy genetic algorithm for the quadratic assignment problem
• Relaxed tours and path ejections for the traveling salesman problem
• A tabu search algorithm for the quadratic assignment problem
• The extended concentric tabu for the quadratic assignment problem
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• 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 Subpath Ejection Method for the Vehicle Routing Problem
• A New Genetic Algorithm for the Quadratic Assignment Problem
• An Ejection Chain Approach for the Generalized Assignment Problem
• Very Large-Scale Neighborhood Search for the Quadratic Assignment Problem
• Subgraph ejection chains and tabu search for the crew scheduling problem
• Assignment Problems and the Location of Economic Activities
• Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory
• Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms
• Unnamed Item
• Unnamed Item