An Algorithm for the Quadratic Assignment Problem

DOI10.1287/mnsc.16.7.453zbMath0193.18803MaRDI QIDQ5588266

Andrew B. Whinston, Glenn W. Graves

Publication date: 1970

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

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

zbMATH Keywords

quadratic assignment problem

Mathematics Subject Classification ID

90C27: Combinatorial optimization

Related Items

Quadratic assignment problems, A survey for the quadratic assignment problem, An exact algorithm for the general quadratic assignment problem, The facility layout problem, A heuristic method for the multi-story layout problem, Contributions to the quadratic assignment problem, A heuristic procedure for solving the quadratic assignment problem, Locational analysis, Layout design for flexible manufacturing systems, Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem, A heuristic for cyclic stochastic sequencing of tasks on a drum-like storage system, Large-scale layout of facilities using a heuristic hybrid algorithm, Classes of quadratic assignment problem instances: Isomorphism and difficulty measure using a statistical approach, Optimal sequences in stochastic single machine shops, A hybrid heuristic for the facilities layout problem, A parallel heuristic for quadratic assignment problems, A layout design heuristic employing the theory of fuzzy sets, Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme