CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Liggett, Robin S.
year 1980
title The Quadratic Assignment problem: an Analysis of Applications and Solution Strategies
source Environment and Planning B. 1980. vol. 7: pp. 141-162 : tables. includes bibliography
summary A wide variety of practical problem in design, planning and management can be formulated as quadratic assignment problems, and this paper discusses this class of problem. Since algorithms for producing optimal solutions to such problems are computationally infeasible for all but small problems of this type, heuristic techniques must usually be employed for the solution of real practical problems. This paper explores and compares a variety of solution techniques found in the literature considering the trade-offs between computational efficiency and quality of solutions generated. Recommendations are made about the key factors to be considered in developing and applying heuristic solution procedures
keywords design process, algorithms, graphs, quadratic assignment, operations research, optimization, automation, synthesis, heuristics, space allocation, floor plans, management, planning
series CADline
email rliggett@ucla.edu
references Content-type: text/plain
last changed 2003/06/02 11:58
HOMELOGIN (you are user _anon_413877 from group guest) Works Powered by SciX Open Publishing Services 1.002