Symmetric triangular factorization for approximating solutions of the quadratic assignment problem

DOI10.1134/S0965542525700630MaRDI QIDQ6938641zbMATH OpenFDO

Authors I. E. Kaporin

Publication date 25 August 2025

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

quadratic assignment problemcomplete pivotingsymmetric triangular factorization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Factorization of matrices (15A23) Numerical linear algebra (65F99) Discrete location and assignment (90B80)

Cites work

• A survey for the quadratic assignment problem
• Assignment Problems and the Location of Economic Activities
• P-Complete Approximation Problems
• Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
• Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality
• Three Ideas for the Quadratic Assignment Problem

This page was built for publication: Symmetric triangular factorization for approximating solutions of the quadratic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6938641)