Аннотация:
Матрицы перестановки, возникающие в процессе треугольного разложения сдвинутых симметричных матриц с выбором максимального по модулю ведущего элемента на диагонали, используются как начальные приближения для серии элементарных перестановок, улучшающих целевое значение квадратичной задачи о назначениях. Приведены результаты тестирования предлагаемого метода на 128 тестовых задачах из QAPLIB.
Ключевые слова:
квадратичная задача о назначениях, симметричное треугольное разложение, полный выбор ведущего элемента на диагонали.
УДК:519.612
Поступила в редакцию: 20.03.2025 Принята в печать: 23.04.2025
