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

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

Рассмотрены возможности формирования квадратичных постановок задачи о максимальном 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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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