An Improved Heuristic for the Quadratic Assignment Problem

DOI10.2307/2582509MaRDI QIDQ3682244zbMATH OpenOpenAlexFDO

Authors Colin R. Reeves

Publication date 1985

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2582509

zbMATH Keywords

computational efficiencyfacility-locationheuristic algorithmquadratic assignment problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Inventory, storage, reservoirs (90B05) Integer programming (90C10) Quadratic programming (90C20)

Recommendations

• A new heuristic for the quadratic assignment problem
• A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem

Cited in

(13)

• Parallel processing for difficult combinatorial optimization problems
• Strengthening Gilmore's bound for the quadratic assignment problem
• A genetic algorithm for flowshop sequencing
• A new heuristic for the quadratic assignment problem
• A heuristic method for the quadratic assignment problem
• An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines
• A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
• Heuristic methods and applications: A categorized survey
• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• Multiple objective programming for the quadratic assignment problem
• An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems
• An improved annealing scheme for the QAP
• On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem

This page was built for publication: An Improved Heuristic for the Quadratic Assignment Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3682244)