Аннотация:
Описан класс четырехиндексных вещественных матриц, для которых гарантирована эффективная разрешимость квадратичной задачи выбора – достижение экстремальных значений ее функционала на одной из подстановок специального вида, приведенных в классической теореме Харди, Литлвуда и Полиа о перестановке трех систем. Условия, определяющие введенный класс матриц, обобщают все ранее предложенные условия, накладываемые на вид матриц и гарантирующие строгую разрешимость задач минимизации билинейной формы на
декартовом произведении симметрической группы (условия теоремы о перестановке трех систем), квадратичной формы на симметрической группе, а также результаты аналогичного плана, полученные для квадратичной задачи о назначениях.
Ключевые слова:
Комбинаторная оптимизация; квадратичная задача о назначениях; оптимизация на подстановках; строгая разрешимость задач
УДК:
519.157.2
Поступила в редакцию: 03.01.2024 Исправленный вариант: 14.02.2024 Принята в печать: 14.02.2024