Матрицы перестановки, возникающие в процессе треугольного разложения сдвинутых симметричных матриц с выбором максимального по модулю ведущего элемента на диагонали, используются как начальные приближения для серии элементарных перестановок, улучшающих целевое значение квадратичной задачи о назначениях. Приведены результаты тестирования предлагаемого метода на 128 тестовых задачах из QAPLIB.
Индексирование
Scopus
Crossref
Высшая аттестационная комиссия
При Министерстве образования и науки Российской Федерации