Анализ чувствительности эффективного решения векторной булевой задачи минимизации проекций линейных функций на $\mathbb R_+$ и $\mathbb R_-$

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