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

Рассматривается векторная (многокритериальная) задача на системе подмножеств конечного множества. В случае линейных частных критериев получена формула радиуса устойчивости эффективного решения в метрике $l_1$. Для векторной задачи с частными критериями вида MINMAX MODUL установлены необходимые и достаточные условия устойчивости (сохранение или сужение множества Парето при “малых” изменениях исходных данных).

Статья представлена к публикации членом редколлегии: А. И. Кибзун