View in EDS HTML Full Text PDF Full Text

Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem.

Saved in:
Bibliographic Details
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.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 187459521
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kaporin%2C+I%2E+E%2E%22">Kaporin, I. E.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> igorkaporin@mail.ru</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computational+Mathematics+%26+Mathematical+Physics%22">Computational Mathematics & Mathematical Physics</searchLink>. Jul2025, Vol. 65 Issue 7, p1487-1494. 8p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Quadratic+assignment+problem%22">Quadratic assignment problem</searchLink><br /><searchLink fieldCode="DE" term="%22Permutations%22">Permutations</searchLink><br /><searchLink fieldCode="DE" term="%22Matrix+decomposition%22">Matrix decomposition</searchLink><br /><searchLink fieldCode="DE" term="%22Matrices+%28Mathematics%29%22">Matrices (Mathematics)</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>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.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=187459521
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1134/S0965542525700630
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 8
        StartPage: 1487
    Subjects:
      – SubjectFull: Quadratic assignment problem
        Type: general
      – SubjectFull: Permutations
        Type: general
      – SubjectFull: Matrix decomposition
        Type: general
      – SubjectFull: Matrices (Mathematics)
        Type: general
    Titles:
      – TitleFull: Symmetric Triangular Factorization for Approximating Solutions of the Quadratic Assignment Problem.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kaporin, I. E.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: Jul2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 09655425
          Numbering:
            – Type: volume
              Value: 65
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Computational Mathematics & Mathematical Physics
              Type: main
ResultId 1