Зображення обкладинки

Двойственные оценки для задачи о максимальном К-клабе

Рассмотрены возможности формирования квадратичных постановок задачи о максимальном k-клабе и, соответственно, нахождения верхних двойственных оценок, получаемых с помощью техники Н.З. Шора. На примере задачи о максимальном 2-клабе показано, что неоднозначность построения соответствующих квадратичных...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Березовский, О.А., Жереб, К.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Онлайн доступ:	https://nasplib.isofts.kiev.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)

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
за авторством: Михайлюк, В.А.
Опубліковано: (2012)

О максимальном расхождении между двумя эмпирическими распределениями
за авторством: Рвачева, Е. Л., та інші
Опубліковано: (1952)

Аналитическое выражение двойственной оценки для задачи размещения точек в шаре
за авторством: Березовский, О.А., та інші
Опубліковано: (2014)

Двойственные хромосферные потоки в окрестности солнечной поры
за авторством: Лейко, У.М., та інші
Опубліковано: (2017)

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)

О максимальном множестве начальных условий в задачах практической устойчивости дискретной системы
за авторством: Башняков, А.Н., та інші
Опубліковано: (2011)

Об одной оценке для сепарабельной минимаксной задачи квадратичной оптимизации
за авторством: Березовский, О.А.
Опубліковано: (2019)

О решении одной специальной оптимизационной задачи, связанной с определением инвариантных множеств динамических систем
за авторством: Березовский, О.А.
Опубліковано: (2015)

Двойственная квадратичная оценка для линейной задачи дополнительности
за авторством: Березовский, О.А., та інші
Опубліковано: (2017)

Использование двойственного подхода для решения одной геометрической задачи
за авторством: Березовский, О.А., та інші
Опубліковано: (2016)

Верхние оценки для оптимизационных задач межотраслевого планирования структурно-технологических изменений
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2010)

Заметки о подходах к построению Φ-функций для эллипсов
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2013)

Программный инструментарий, основанный на правилах, для автоматизации разработки приложений на платформе Microsoft.NET
за авторством: Жереб, К.А.
Опубліковано: (2009)

О точности двойственных оценок для квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2012)

Асимптотические оценки решения краевой задачи с начальным скачком для линейных дифференциальных уравнений с малым параметром при производных
за авторством: Касымов, К.А., та інші
Опубліковано: (2013)

Алгебро-динамические модели для распараллеливания программ
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2010)

Двусторонние оценки носителя решения задачи Коши для анизотропного квазилинейного вырождающегося уравнения
за авторством: Дегтярев, С.П., та інші
Опубліковано: (2006)

Підвищення продуктивності коду мовою РYТНОN з використанням техніки переписувальних правил
за авторством: Жереб, К.А.
Опубліковано: (2020)

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
за авторством: Шарифов, Ф.А.
Опубліковано: (2004)

Двусторонние оценки решения задачи Неймана при t→∞ для квазилинейного параболического уравнения второго порядка
за авторством: Тедеев, А.Ф.
Опубліковано: (1996)

Разработка високопараллельних приложений для графических ускорителей с использованием переписывающих правил
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2009)

Эффективность параллельных алгоритмов оценки локальной апостериорной погрешности для численного решения задачи Коши
за авторством: Фельдман, Л.П., та інші
Опубліковано: (2007)

Нелинейные нелокальные задачи для параболического уравнения в двумерной области
за авторством: Митропольский, Ю.А., та інші
Опубліковано: (1997)

К вопросу о нахождении значения маршрутной задачи с ограничениями
за авторством: Ченцов, А.Г., та інші
Опубліковано: (2016)

О моделировании сенсорних сетей средствами високого уровня
за авторством: Дорошенко, А.Е., та інші
Опубліковано: (2006)

Игровые задачи сближения для динамических процессов с импульсными воздействиями
за авторством: Химич, А.Н., та інші
Опубліковано: (2009)

О связи задачи Дирихле для уравнения струны и задачи Штейнера из геометрии
за авторством: Зарецкая, А.А.
Опубліковано: (2012)

Локальные оценки решений двумерной стационарной первой краевой задачи магнитной гидродинамики
за авторством: Бритов, Н.А.
Опубліковано: (1996)

К решению внешней задачи Дирихле для осесимметричного потенциала
за авторством: Плакса, С.А.
Опубліковано: (2002)

Решение задачи о математическом сейфе с однотипными замками для составного модуля К
за авторством: Агаи Аг Гамиш Якуб
Опубліковано: (2014)

Формалізоване проектування та синтез паралельних програм для відеографічних прискорювачів
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2013)

К вопросу о методике расчета денежной оценки сельскохозяйственных земель
за авторством: Аметова, Э.Д.
Опубліковано: (2002)

О разрешимости в замкнутой форме нелокальной задачи для уравнения смешанного типа второго рода
за авторством: Вирченко, Н.А., та інші
Опубліковано: (2007)

К постановке оптимизационной задачи для одновитковой обмотки
за авторством: Бранспиз, М.Ю.
Опубліковано: (2007)

О применимости одномерных моделей для оценки динамической прочности осесимметричных тел
за авторством: Лепихин, П.П., та інші
Опубліковано: (2002)