Об устойчивости задач на узкие места

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