Well Solvable Cases of the Quadratic Assignment Problem with Monotone and Bimonotone Matrices |
| |
Authors: | Vitali M Demidenko Gerd Finke Valery S Gordon |
| |
Institution: | (1) Institute of Mathematics, National Academy of Sciences of Belarus, Minsk, Belarus;(2) Laboratory Leibniz-IMAG, University Joseph Fourier, Grenoble, France;(3) National Academy of Sciences of Belarus, United Institute of Informatics Problems, Minsk, Belarus |
| |
Abstract: | 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. |
| |
Keywords: | quadratic assignment problem well solvable special cases anti-Monge matrices Toeplitz matrices |
本文献已被 SpringerLink 等数据库收录! |
|