Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2008
Main Authors:	Березовский, О.А., Жереб, К.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/12693
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Двойственные оценки для оптимизационной задачи квадратичного типа на многообразии Штиффеля
by: Шор, Н.З., et al.
Published: (2004)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
by: Шило, В.П., et al.
Published: (2010)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
by: Шило, В.П., et al.
Published: (2012)

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

Аналитическое выражение двойственной оценки для задачи размещения точек в шаре
by: Березовский, О.А., et al.
Published: (2014)

О максимальном расхождении между двумя эмпирическими распределениями
by: Рвачева, Е. Л., et al.
Published: (1952)

Двойственные хромосферные потоки в окрестности солнечной поры
by: Лейко, У.М., et al.
Published: (2017)

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

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

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

Двойственная квадратичная оценка для линейной задачи дополнительности
by: Березовский, О.А., et al.
Published: (2017)

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

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

Заметки о подходах к построению Φ-функций для эллипсов
by: Бардадым, Т.А., et al.
Published: (2013)

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

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

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

Алгебро-динамические модели для распараллеливания программ
by: Дорошенко, А.Е., et al.
Published: (2010)

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

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

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

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

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

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

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

О моделировании сенсорних сетей средствами високого уровня
by: Дорошенко, А.Е., et al.
Published: (2006)

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

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

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

О применимости одномерных моделей для оценки динамической прочности осесимметричных тел
by: Лепихин, П.П., et al.
Published: (2002)

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

К проблеме оценки научных публикаций
by: Гузь, А.Н., et al.
Published: (2009)

О возможности использования украинских фамилий для оценки уровня инбридинга
by: Атраментова, Л.А., et al.
Published: (2014)

Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011)

О решении классической задачи Штейнера для четырех точек
by: Агаи Аг Гамиш Якуб, et al.
Published: (2013)

О методе коллокации для многоточечной краевой задачи
by: Ронто, М.Й.
Published: (1983)

О приведении нетеровой краевой задачи к критическому случаю первого порядка
by: Чуйко, С.М., et al.
Published: (2014)

О регулярных решениях задачи Дирихле для уравнений Бельтрами
by: Ковтонюк, Д.А., et al.
Published: (2014)

О подходах к решению транспортной задачи с нечеткими ресурсами
by: Ивохин, Е.В., et al.
Published: (2014)

Оценки некоторых функционалов для открытых множеств
by: Бахтин, А.К.
Published: (2005)