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 Kaku, Bharat K. and Thompson, Gerald L.
year 1983
title An Exact Algorithm for the General Quadratic Assignment Problem
source December, 1983. 18 P. includes bibliography
summary The authors develop an algorithm that is based on the linearizaition and decomposition of a general Quadratic Assignment Problem of size n into n2 Linear Assignment problems of size (n-1). The solutions to these subproblems are used to calculate a lower bound for the original problem, and this bound is then used in an exact branch and bound procedure. These subproblems are similar to the 'minors' defined by Lawler, but allow calculation of tighter bounds. Computational experience is given for solution to optimization of problems of size up to n = 10
keywords algorithms, branch-and-bound, operations research, linear programming
series CADline
references Content-type: text/plain
last changed 2003/06/02 08:24
HOMELOGIN (you are user _anon_621238 from group guest) Works Powered by SciX Open Publishing Services 1.002