EN|RU

Том 18, номер 6, 2011 г., Стр. 3-16

УДК 519.8
Емеличев В. А., Коротков В. В.
О радиусе устойчивости эффективного решения векторной квадратичной булевой задачи на узкие места

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

Ключевые слова: векторная квадратичная булева задача, минимаксные критерии с распадающимися переменными, эффективное решение, радиус устойчивости.

Емеличев Владимир Алексеевич 1
Коротков Владимир Владимирович 1

1. Белорусский гос. университет,
пр-т Независимости, 4, 20030 Минск, Беларусь
е-mail: emelichev@bsu.by, emelichev@tut.by, wladko@tut.by

Статья поступила 16 мая 2011 г.

 © Институт математики им. С. Л. Соболева, 2015