Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem

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 pr...

Full description

Saved in:
Bibliographic Details
Published inComputational mathematics and mathematical physics Vol. 65; no. 7; pp. 1487 - 1494
Main Author Kaporin, I. E.
Format Journal Article
LanguageEnglish
Published Moscow Pleiades Publishing 01.07.2025
Springer Nature B.V
Subjects
Approximation
Computational Mathematics and Numerical Analysis
Factorization
General Numerical Methods
Mathematics
Mathematics and Statistics
Permutations
quadratic assignment problem
complete pivoting
symmetric triangular factorization
Online AccessGet full text
ISSN0965-5425
1555-6662
DOI10.1134/S0965542525700630

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0965-5425
1555-6662
DOI:10.1134/S0965542525700630