RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2019, том 26, выпуск 1, страницы 5–19 (Mi da914)

Эта публикация цитируется в 4 статьях

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

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

Белорусский гос. университет, пр-т Независимости, 4, 220030 Минск, Беларусь

Аннотация: Рассматривается многокритериальная задача целочисленного линейного программирования с конечным множеством допустимых решений, состоящая в поиске множества экстремальных решений. Получены нижняя и верхняя оценки радиуса $T_1$-устойчивости задачи в предположении, что в пространстве решений и критериальном пространстве заданы произвольные нормы Гёльдера. Выделен класс задач с бесконечно большим радиусом. Отдельно рассмотрен случай многокритериальной линейной булевой задачи. Библиогр. 22.

Ключевые слова: многокритериальная задача ЦЛП, множество экстремальных решений, радиус устойчивости, $T_1$-устойчивость, норма Гёльдера.

УДК: 519.8

Статья поступила: 15.07.2018
Переработанный вариант: 19.10.2018
Принята к публикации: 28.11.2018

DOI: 10.33048/daio.2019.26.624


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2019, 13:1, 22–29

Реферативные базы данных:


© МИАН, 2024