Аннотация:
Рассматривается многокритериальный вариант комбинаторной экстремальной задачи “на узкие места” (bottleneck problem) с четырьмя известными принципами оптимальности – по Парето, Слейтеру, Смейлу, а также лексикографическим. Исследовано строение ядра устойчивости таких задач, т.е. строение множества решений, сохраняющих соответствующую оптимальность при любых изменениях параметров минимаксных критериев в пределах “малой” окрестности. Библиогр. 16.
Ключевые слова:многокритериальность, комбинаторная оптимизация, минимаксные частные критерии, устойчивость, множество Парето, множество Смейла, множество Слейтера, лексикографическое множество.