Article ID: | iaor20043299 |
Country: | Belarus |
Volume: | 47 |
Issue: | 2 |
Start Page Number: | 15 |
End Page Number: | 18 |
Publication Date: | Mar 2003 |
Journal: | Doklady of the National Academy of Sciences of Belarus |
Authors: | Demidenko V.M. |
Keywords: | quadratic assignment |
The conditions of strong solvability of the quadratic assignment problem, guaranteeing attainment of the minimum of its functional on permutation of the given form, are described. The proposed conditions are generalization of all previously received results regarding strong solvability of the quadratic assignment with anti-Monge matrix and Toeplitz matrix, including the known theorem of rearrangement of three systems.