Двойственные оценки для задачи о максимальном К-клабе
Рассмотрены возможности формирования квадратичных постановок задачи о максимальном k-клабе и, соответственно, нахождения верхних двойственных оценок, получаемых с помощью техники Н.З. Шора. На примере задачи о максимальном 2-клабе показано, что неоднозначность построения соответствующих квадратичных...
Збережено в:
Дата: | 2008 |
---|---|
Автори: | Березовский, О.А., Жереб, К.А. |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/12693 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Двойственные оценки для оптимизационной задачи квадратичного типа на многообразии Штиффеля
за авторством: Шор, Н.З., та інші
Опубліковано: (2004) -
Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
за авторством: Березовский, О.А.
Опубліковано: (2021) -
Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации
за авторством: Михайлюк, В.А.
Опубліковано: (2012) -
Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010) -
Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)