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

Дискретн. анализ и исслед. опер., 2008, том 15, выпуск 5, страницы 6–19 (Mi da546)

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

О ядре устойчивости многокритериальной комбинаторной минимаксной задачи

В. А. Емеличев, Е. Е. Гуревский

Белорусский государственный университет

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

Ключевые слова: многокритериальность, комбинаторная оптимизация, минимаксные частные критерии, устойчивость, множество Парето, множество Смейла, множество Слейтера, лексикографическое множество.

УДК: 519.8

Статья поступила: 01.02.2008



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


© МИАН, 2024