The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies

DOI10.1287/MNSC.27.4.442zbMATH Open0454.90046OpenAlexW2113355339MaRDI QIDQ3902819FDOQ3902819

Authors: Robin Liggett 

Publication date: 1981

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.27.4.442

zbMATH Keywords

quadratic assignment problemapproximate solutionsheuristic techniquesexperimental evaluationsolution strategiesconstructive initial placement techniqueimprovement procedures

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (14)

• Optimization of the quadratic assignment problem using an ant colony algorithm
• Strengthening Gilmore's bound for the quadratic assignment problem
• One-dimensional machine location problems in a multi-product flowline with equidistant locations
• On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem
• A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
• A heuristic for cyclic stochastic sequencing of tasks on a drum-like storage system
• A hybrid heuristic for the facilities layout problem
• A layout design heuristic employing the theory of fuzzy sets
• The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey
• The facility layout problem
• Optimal sequences in stochastic single machine shops
• Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models
• An improved annealing scheme for the QAP
• An exact algorithm for the general quadratic assignment problem

This page was built for publication: The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies

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