В. А. Емеличев, К. Г. Кузьмин, “Анализ устойчивости эффективного решения векторной задачи о максимальном разрезе графа”, Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 4,страницы 27

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

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

В. А. Емеличев, К. Г. Кузьмин

Белорусский гос. университет, пр-т Независимости, 4, 220030 Минск, Беларусь

Аннотация: Получена формула радиуса устойчивости эффективного решения векторного варианта задачи о максимальном разрезе графа (MAX-CUT problem) в случае, когда в пространстве параметров задана метрика Гёльдера. Библиогр. 18.

Ключевые слова: многокритериальность, эффективный разрез графа, радиус устойчивости, норма Гёльдера.

УДК: 519.8

Статья поступила: 11.10.2012
Переработанный вариант: 01.01.2013