Комбинирование решений аксиальной задачи о назначениях

Рассматриваются вопросы решения NP-трудной целочисленной трехиндексной аксиальной задачи о назначениях. Ставится задача оптимального комбинирования пар допустимых решений задачи и строится линейный по трудоемкости алгоритм ее решения. Данный подход может быть применен в качестве дополнения к эвристическим или приближенным алгоритмам решения трехиндексной задачи о назначениях для постобработки полученных приближенных решений задачи. Приводятся результаты вычислительных экспериментов, демонстрирующие перспективность предложенного подхода.