An Algorithm for the Quadratic Assignment Problem

DOI10.1287/MNSC.16.7.453MaRDI QIDQ5588266zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• A new exact algorithm for the solution of quadratic assignment problems
• An algorithm for the generalized quadratic assignment problem
• An algorithm for quadratic assignment problems
• scientific article; zbMATH DE number 4143776
• Sequential algorithm for the solution of problems of combinatorial optimization on permutations

Cited in

(27)

• An exact algorithm for the general quadratic assignment problem
• The facility layout problem
• A heuristic method for the multi-story layout problem
• An algorithm for quadratic assignment problems
• 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
• The quadratic assignment problem. Theory and algorithms
• A heuristic method for the quadratic assignment problem
• The bilinear assignment problem: complexity and polynomially solvable special cases
• 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
• The use of the ``golden section rule in probability modeling algorithms.
• A layout design heuristic employing the theory of fuzzy sets
• Sequential algorithm for the solution of problems of combinatorial optimization on permutations
• Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme
• scientific article; zbMATH DE number 1843033 (Why is no real title available?)
• scientific article; zbMATH DE number 761271 (Why is no real title available?)
• Quadratic assignment problems
• A new algorithm for the quasi-assignment problem
• A survey for the quadratic assignment problem

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

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