An Algorithm for the Quadratic Assignment Problem

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

Glenn W. Graves, Andrew B. Whinston

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

Combinatorial optimization (90C27)

Related Items

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