ОБ ОДНОМ АЛГОРИТМЕ РЕШЕНИЯ ТРЕХИНДЕКСНОЙ АКСИАЛЬНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ НА ОДНОЦИКЛИЧЕСКИХ ПОДСТАНОВКАХ

摘要

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