Об одном алгоритме решения трехиндексной аксиальной задачи о назначениях на одноциклических подстановках

Рассматривается трехиндексная аксиальная задача о назначениях на одноциклических подстановках. Приводится условие разрешимости задачи. Представлен алгоритм приближенного решения задачи с временной сложностью $O(n^2)$. Проведен анализ работы алгоритма, доказана корректность его работы. Указываются условия асимптотической точности алгоритма для решения задачи на случайных входах.
Ил. 2, библиогр. 10.