|
Эта публикация цитируется в 24 научных статьях (всего в 24 статьях)
Общий подход к исследованию устойчивости парето-оптимального решения векторной задачи целочисленного линейного программирования
В. А. Емеличев, К. Г. Кузьмин
Аннотация:
Рассматривается многокритериальная задача целочисленного линейного программирования с конечным множеством допустимых решений. С использованием неравенства Минковского–Малера получена верхняя оценка границы изменений в пространстве параметров задачи с произвольной нормой, сохраняющих парето-оптимальность решения. В случае монотонной нормы выведена формула радиуса устойчивости такого решения. В качестве следствия приводится формула радиуса устойчивости в случае нормы Гёльдера и, в частности, чебышёвской нормы в пространстве параметров векторного критерия.
Работа выполнена при поддержке Межвузовской программы Республики Беларусь
“Фундаментальные и прикладные исследования”, проект 492/28.
Статья поступила: 26.05.2006
Образец цитирования:
В. А. Емеличев, К. Г. Кузьмин, “Общий подход к исследованию устойчивости парето-оптимального решения векторной задачи целочисленного линейного программирования”, Дискрет. матем., 19:3 (2007), 79–83; Discrete Math. Appl., 17:4 (2007), 349–354
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm966https://doi.org/10.4213/dm966 https://www.mathnet.ru/rus/dm/v19/i3/p79
|
Статистика просмотров: |
Страница аннотации: | 797 | PDF полного текста: | 259 | Список литературы: | 66 | Первая страница: | 16 |
|