A hybrid metaheuristic for the quadratic assignment problem

DOI10.1007/s10589-005-3069-9zbMath1111.90082OpenAlexW2074502683MaRDI QIDQ2506186

Shyi-Ching Liang, Lin Yu Tseng

Publication date: 28 September 2006

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-005-3069-9

zbMATH Keywords

local searchquadratic assignment problemgenetic algorithmant colony optimization

Mathematics Subject Classification ID

Quadratic programming (90C20) Search theory (90B40) Discrete location and assignment (90B80)

Related Items (6)

A cooperative parallel tabu search algorithm for the quadratic assignment problem ⋮ Multimodal K-shortest viable path problem in Tehran public transportation network and its solution applying ant colony and simulated annealing algorithms ⋮ An implementation of the iterated tabu search algorithm for the quadratic assignment problem ⋮ A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems ⋮ A genetic algorithm and queuing theory based methodology for facilities layout problem ⋮ An ejection chain algorithm for the quadratic assignment problem

Uses Software

• QAPLIB
• HAS-QAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved annealing scheme for the QAP
• Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
• A connectionist approach to the quadratic assignment problem
• Extensions of a tabu search adaptation to the quadratic assignment problem
• A genetic approach to the quadratic assignment problem
• QAPLIB - a quadratic assignment problem library
• Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem
• A greedy genetic algorithm for the quadratic assignment problem
• Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems
• Ant colonies for the quadratic assignment problem
• The Backboard Wiring Problem: A Placement Algorithm
• Assignment Problems and the Location of Economic Activities
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Fast Algorithms for Geometric Traveling Salesman Problems
• Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
• Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
• Comparison of iterative searches for the quadratic assignment problem
• The Reactive Tabu Search
• Parallel Ant Colonies for the quadratic assignment problem
• Approximate solutions to the turbine balancing problem.
• On the landscape ruggedness of the quadratic assignment problem

This page was built for publication: A hybrid metaheuristic for the quadratic assignment problem