Том 17, номер 3, 2010 г., Стр. 32-45
УДК 519.8
Емеличев В. А., Карпук А. В., Кузьмин К. Г.
О квазиустойчивости лексикографической минимаксной комбинаторной задачи c распадающимися переменными
Аннотация:
Рассматривается многокритериальная комбинаторная задача последовательной оптимизации с минимаксными критериями. Получена формула предельного уровня возмущений параметров векторного критерия, при которых гарантируется сохранение всех лексикографических оптимумов исходной задачи.
Библиогр. 21.
Ключевые слова: минимаксная задача, задача на узкие места, многокритериальность, последовательная оптимизация, лексикографическое множество, лексикографический оптимум, квазиустойчивость, радиус квазиустойчивости.
Емеличев Владимир Алексеевич 1
Карпук Алексей Васильевич 2
Кузьмин Кирилл Геннадьевич 1
1. Белорусский гос. университет,
пр-т Независимости, 4, 220030 Минск, Беларусь
2.
ОАО БПС-банк,
бульвар им. Мулявина, 6, 220005 Минск, Беларусь
е-mail: emelichev@tut.by, karalevich@tut.by, kuzminkg@mail.ru
Статья поступила 23 октября 2009 г.
