Том 15, номер 5, 2008 г., Стр. 6-19
УДК 519.8
В. А. Емеличев, Е. Е. Гуревский
О ядре устойчивости многокритериальной комбинаторной минимаксной задачи
Аннотация:
Рассматривается многокритериальный вариант комбинаторной экстремальной задачи «на узкие места» (bottleneck problem) с четырьмя известными принципами оптимальности — по Парето, Слейтеру, Смейлу, а также лексикографическим. Исследовано строение ядра устойчивости таких задач, т. е. строение множества решений, сохраняющих соответствующую оптимальность при любых изменениях параметров минимаксных критериев в пределах «малой» окрестности.
Ключевые слова: многокритериальность, комбинаторная оптимизация, минимаксные частные критерии, устойчивость, множество Парето, множество Смейла, множество Слейтера, лексикографическое множество.
Емеличев Владимир Алексеевич 1
Гуревский Евгений Евгеньевич 1
1. Белорусский государственный университет,
пр. Независимости, 4, 220030 Минск, Беларусь
е-mail: emelichev@bsu.by
Статья поступила 1 февраля 2008 г.
