Везде

RAS MathematicsЖурнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics

  • ISSN (Print) 0044-4669
  • ISSN (Online) 3034-533

I. E. Kaporin

Author ID
87161

By this author

  • SYMMETRIC TRIANGULAR DECOMPOSITION FOR CONSTRUCTING APPROXIMATIONS TO SOLVING THE QUADRATIC ASSIGNMENT PROBLEM

    Issue number 7 from 23.04.2025
    Матрицы перестановки, возникающие в процессе треугольного разложения сдвинутых симметричных матриц с выбором максимального по модулю ведущего элемента на диагонали, используются как начальные приближения для серии элементарных перестановок, улучшающих целевое значение квадратичной задачи о назначениях. Приведены результаты тестирования предлагаемого метода на 128 тестовых задачах из QAPLIB.
    17 0

Индексирование

Scopus

Scopus

Scopus

Crossref

Scopus

Higher Attestation Commission

At the Ministry of Education and Science of the Russian Federation

Scopus

Scientific Electronic Library