|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 4, страницы 27–35
(Mi da737)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Анализ устойчивости эффективного решения векторной задачи о максимальном разрезе графа
В. А. Емеличев, К. Г. Кузьмин Белорусский гос. университет, пр-т Независимости, 4,
220030 Минск, Беларусь
Аннотация:
Получена формула радиуса устойчивости эффективного решения векторного варианта задачи о максимальном разрезе графа (MAX-CUT problem) в случае, когда в пространстве параметров задана метрика Гёльдера. Библиогр. 18.
Ключевые слова:
многокритериальность, эффективный разрез графа, радиус устойчивости, норма Гёльдера.
Статья поступила: 11.10.2012 Переработанный вариант: 01.01.2013
Образец цитирования:
В. А. Емеличев, К. Г. Кузьмин, “Анализ устойчивости эффективного решения векторной задачи о максимальном разрезе графа”, Дискретн. анализ и исслед. опер., 20:4 (2013), 27–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da737 https://www.mathnet.ru/rus/da/v20/i4/p27
|
Статистика просмотров: |
Страница аннотации: | 398 | PDF полного текста: | 92 | Список литературы: | 83 | Первая страница: | 5 |
|