Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem
Author:
- 1 July 2025
- journal article
- research article
- Published by Pleiades Publishing Ltd in Computational Mathematics and Mathematical Physics
- Vol. 65 (7) , 1487-1494
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.Keywords
This publication has 7 references indexed in Scilit:
- Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu searchEuropean Journal of Operational Research, 2021
- Three Ideas for the Quadratic Assignment ProblemOperations Research, 2012
- Assignment Problems2012
- A survey for the quadratic assignment problemEuropean Journal of Operational Research, 2007
- Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequalityLinear Algebra and its Applications, 1992
- P-Complete Approximation ProblemsJournal of the ACM, 1976
- Assignment Problems and the Location of Economic ActivitiesEconometrica, 1957