RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2010, номер 5, страницы 8–17 (Mi ivm6731)

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

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

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

a Кафедра уравнений математической физики, Белорусский государственный университет, г. Минск, Республика Беларусь
b Кафедра общей математики и информатики, Белорусский государственный университет, г. Минск, Республика Беларусь

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

Ключевые слова: линейно-комбинаторная булева задача, векторный критерий, множество Парето, радиус квазиустойчивости, возмущающая матрица.

УДК: 519.8

Поступила: 31.03.2008


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:5, 6–14

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


© МИАН, 2024