Субградиентный метод решения задачи развития многопродуктовых сетей с гарантией живучести

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