Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2008
ISSN:	XXXX-0013
Hauptverfasser:	Березовский, О.А., Жереб, К.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/12693
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
von: Березовский, О.А.
Veröffentlicht: (2021)

Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации
von: Михайлюк, В.А.
Veröffentlicht: (2012)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Эффективность параллельных алгоритмов оценки локальной апостериорной погрешности для численного решения задачи Коши
von: Фельдман, Л.П., et al.
Veröffentlicht: (2007)

Нелинейные нелокальные задачи для параболического уравнения в двумерной области
von: Митропольский, Ю.А., et al.
Veröffentlicht: (1997)

К вопросу о нахождении значения маршрутной задачи с ограничениями
von: Ченцов, А.Г., et al.
Veröffentlicht: (2016)

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

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

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

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

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

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

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

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

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

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

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

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