Abstract:
The permutation matrices that arise in the process of triangular decomposition of shifted symmetric matrices with the choice of the maximum modulo leading element on the diagonal are used as initial approximations for a series of elementary permutations that improve the target value of the quadratic assignment problem. The results of testing the proposed method on 128 test tasks from QAPLIB are presented.
Key words:quadratic assignment problem, symmetrical triangular decomposition, complete selection of the leading element on the diagonal.
