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 (n1). 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, branchandbound, operations research, linear programming 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 08:24 
