RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2024, том 1, страницы 45–58 (Mi bgumi676)

Дискретная математика и Математическая кибернетика

Условия эффективной разрешимости квадратичной задачи выбора. Часть 1

В. М. Демиденко

Белорусский государственный экономический университет, пр. Партизанский, 26, 220070, г. Минск, Беларусь

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

Ключевые слова: Комбинаторная оптимизация; квадратичная задача о назначениях; оптимизация на подстановках; строгая разрешимость задач

УДК: 519.157.2

Поступила в редакцию: 03.01.2024
Исправленный вариант: 14.02.2024
Принята в печать: 14.02.2024



© МИАН, 2025