Мера устойчивости многокритериальной задачи целочисленного линейного программирования с параметрическим принципом оптимальности

Емеличев В. А., Бухтояров С. Е.
2022

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

Емеличев В. А., Бухтояров С. Е. Мера устойчивости многокритериальной задачи целочисленного линейного программирования с параметрическим принципом оптимальности. Известия Национальной академии наук Беларуси. Серия физико-математических наук. 2022;58(2):179-189. https://doi.org/10.29235/1561-2430-2022-58-2-179-189
Цитирование

Список литературы

Похожие публикации