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

Дискретн. анализ и исслед. опер., 2011, том 18, выпуск 6, страницы 3–16 (Mi da667)

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

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

В. А. Емеличев, В. В. Коротков

Белорусский гос. университет, Минск, Беларусь

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

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

УДК: 519.8

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



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


© МИАН, 2024