| Article ID: | iaor2007959 |
| Country: | Netherlands |
| Volume: | 5 |
| Issue: | 2 |
| Start Page Number: | 167 |
| End Page Number: | 187 |
| Publication Date: | Jun 2006 |
| Journal: | Journal of Mathematical Modelling and Algorithms |
| Authors: | Finke Gerd, Gordon Valery S., Demidenko Vitali M. |
| Keywords: | matrices |
Conditions imposed on the matrices of the Quadratic Assignment Problem (QAP) are derived such that an optimum of the QAP is attained on a given permutation. These conditions describe four new sets of matrices, which, in the general case, are not anti-Monge and Toeplitz matrices that were used for most of the known well solvable special cases of the QAP.