Устойчивость сепарабельных задач дискретной оптимизации

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