В. А. Емеличев, А. В. Карпук, К. Г. Кузьмин, “О квазиустойчивости лексикографической минимаксной комбинаторной задачи c распадающимися переменными”, Дискретн. анализ и исслед. опер., 2010, том 17, выпуск 3,страницы 32

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

О квазиустойчивости лексикографической минимаксной комбинаторной задачи c распадающимися переменными

В. А. Емеличев^a, А. В. Карпук^b, К. Г. Кузьмин^a

^a Белорусский гос. университет, Минск, Беларусь
^b ОАО БПС-банк, Минск, Беларусь

Аннотация: Рассматривается многокритериальная комбинаторная задача последовательной оптимизации с минимаксными критериями. Получена формула предельного уровня возмущений параметров векторного критерия, при которых гарантируется сохранение всех лексикографических оптимумов исходной задачи. Библиогр. 21.

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

УДК: 519.8

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