Аннотация:
Рассматривается NP-трудная целочисленная трехиндексная аксиальная задача о назначениях. Исследуются стратегии комбинирования допустимых решений задачи. Такое комбинирование может быть применено в качестве дополнения к эвристическим или приближенным алгоритмам решения вместо общепринятого шага выбора рекорда среди найденных допустимых решений. Приводятся результаты вычислительных экспериментов, демонстрирующие перспективность предложенного подхода.
Ключевые слова:аксиальная задача о назначениях, многоиндексная задача, приближенные алгоритмы.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Поступила в редакцию: 20.01.2021 После доработки: 01.06.2021 Принята к публикации: 30.06.2021