Исследование устойчивости приближенного решения булевой задачи минимизации линейной формы

Рассматриваются вопросы вычисления радиуса устойчивости $\varepsilon$-приближенного решения для некоторого класса дискретных экстремальных задач. Определены необходимые и достаточные условия, при выполнении которых радиус устойчивости равен нулю или бесконечности. Предложен алгоритм вычисления радиуса устойчивости, и выделен класс задач, для которых этот алгоритм является полиномиальным.