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

PDF papers
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
references Content-type: text/plain
last changed 2003/06/02 11:58
pick and add to favorite papersHOMELOGIN (you are user _anon_246137 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002