Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem.
Saved in:
| Title: | Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem. |
|---|---|
| Authors: | Kaporin, I. E.1 (AUTHOR) igorkaporin@mail.ru |
| Source: | Computational Mathematics & Mathematical Physics. Jul2025, Vol. 65 Issue 7, p1487-1494. 8p. |
| Subjects: | Quadratic assignment problem, Permutations, Matrix decomposition, Matrices (Mathematics) |
| Abstract: | Permutation matrices resulting from triangular factorization of shifted symmetric matrices with pivoting are used as initial approximations for a series of elementary permutations improving the objective function value in the quadratic assignment problem. The proposed method is tested on 128 test problems from QAPLIB. [ABSTRACT FROM AUTHOR] |
| Copyright of Computational Mathematics & Mathematical Physics is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| Abstract: | Permutation matrices resulting from triangular factorization of shifted symmetric matrices with pivoting are used as initial approximations for a series of elementary permutations improving the objective function value in the quadratic assignment problem. The proposed method is tested on 128 test problems from QAPLIB. [ABSTRACT FROM AUTHOR] |
|---|---|
| ISSN: | 09655425 |
| DOI: | 10.1134/S0965542525700630 |
