|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Аспекты устойчивости многокритериальной задачи целочисленного линейного программирования
С. Е. Бухтояров, В. А. Емеличев Белорусский гос. университет, пр-т Независимости, 4, 220030 Минск, Беларусь
Аннотация:
Рассматривается многокритериальная задача целочисленного линейного программирования с конечным множеством допустимых решений, состоящая в поиске множества экстремальных решений. Получены нижняя и верхняя оценки радиуса $T_1$-устойчивости задачи в предположении, что в пространстве решений и критериальном пространстве заданы произвольные нормы Гёльдера. Выделен класс задач с бесконечно большим радиусом. Отдельно рассмотрен случай многокритериальной линейной булевой задачи. Библиогр. 22.
Ключевые слова:
многокритериальная задача ЦЛП, множество экстремальных решений, радиус устойчивости, $T_1$-устойчивость, норма Гёльдера.
Статья поступила: 15.07.2018 Переработанный вариант: 19.10.2018 Принята к публикации: 28.11.2018
Образец цитирования:
С. Е. Бухтояров, В. А. Емеличев, “Аспекты устойчивости многокритериальной задачи целочисленного линейного программирования”, Дискретн. анализ и исслед. опер., 26:1 (2019), 5–19; J. Appl. Industr. Math., 13:1 (2019), 22–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da914 https://www.mathnet.ru/rus/da/v26/i1/p5
|
|