Об устойчивости эффективного решения векторной булевой задачи максимизации модулей линейных функций

Рассматривается векторная (многокритериальная) задача булева программирования в случае, когда частными критериями являются модули линейных функций. Исследуется предельный уровень возмущений коэффициентов целевых функций в пространстве с метрикой $l_\infty$, сохраняющих парето-оптимальность решения. Получено необходимое и достаточное условие, когда радиус устойчивости такого решения равен бесконечности.
Работа выполнена при поддержке Государственной программы фундаментальных исследований “Математические структуры” Республики Беларусь, проект 913/28, и межвузовской программы “Фундаментальные и прикладные исследования” Республики Беларусь, проект 492/28.