Общий подход к исследованию устойчивости парето-оптимального решения векторной задачи целочисленного линейного программирования

Рассматривается многокритериальная задача целочисленного линейного программирования с конечным множеством допустимых решений. С использованием неравенства Минковского–Малера получена верхняя оценка границы изменений в пространстве параметров задачи с произвольной нормой, сохраняющих парето-оптимальность решения. В случае монотонной нормы выведена формула радиуса устойчивости такого решения. В качестве следствия приводится формула радиуса устойчивости в случае нормы Гёльдера и, в частности, чебышёвской нормы в пространстве параметров векторного критерия.
Работа выполнена при поддержке Межвузовской программы Республики Беларусь “Фундаментальные и прикладные исследования”, проект 492/28.