Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Емелин М.Д., Афраймович Л.Г.
Исследование комбинирования решений задачи о назначениях с квадратичным критерием
Аннотация:
Исследуется задача комбинирования двух допустимых решений трехиндексной аксиальной задачи о назначениях с квадратичным критерием. Приводится эвристический алгоритм её решения. Описывается подкласс задачи, на котором алгоритм находит оптимум. Приводится вычислительный эксперимент.