The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
From MaRDI portal
Publication:3902819
DOI10.1287/mnsc.27.4.442zbMath0454.90046OpenAlexW2113355339MaRDI QIDQ3902819
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
approximate solutionsquadratic assignment problemimprovement proceduresheuristic techniquesexperimental evaluationsolution strategiesconstructive initial placement technique
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)
Related Items
Strengthening Gilmore's bound for the quadratic assignment problem, The facility layout problem, Optimization of the quadratic assignment problem using an ant colony algorithm, Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models, Optimal sequences in stochastic single machine shops, The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey, A layout design heuristic employing the theory of fuzzy sets, A hybrid heuristic for the facilities layout problem, An improved annealing scheme for the QAP, A flexible, polynomial-time, construction and improvement heuristic 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, An exact algorithm for the general quadratic assignment problem, A heuristic for cyclic stochastic sequencing of tasks on a drum-like storage system
