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

Рассмотрены возможности формирования квадратичных постановок задачи о максимальном 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
id irk-123456789-12693
record_format dspace
spelling irk-123456789-126932010-10-21T12:01:26Z Двойственные оценки для задачи о максимальном К-клабе Березовский, О.А. Жереб, К.А. Рассмотрены возможности формирования квадратичных постановок задачи о максимальном k-клабе и, соответственно, нахождения верхних двойственных оценок, получаемых с помощью техники Н.З. Шора. На примере задачи о максимальном 2-клабе показано, что неоднозначность построения соответствующих квадратичных задач (в том числе с учетом добавления функционально избыточных ограничений) предоставляет значительные возможности для уточнения двойственных оценок. Розглянуті можливості формування квадратичних постановок задачі про максимальний k-клаб і, відповідно, знаходження верхніх двоїстих оцінок, які можна отримати за допомогою техніки Н.З. Шора. На прикладі задачі про максимальний 2-клаб показано, що неоднозначність побудови відповідних квадратичних задач (у тому числі з урахуванням додавання функціонально надлишкових обмежень) надає значні можливості для уточнення двоїстих оцінок. The opportunities of constraining quadratic formulations of k-club problem and, accordingly, finding of upper dual bounds received by using Shor's engineering are considered. On an example of 2­club problem it's shown, that the ambiguity of construction of the appropriate quadratic problems (including in view of addition of functional superfluous restrictions) gives significant opportunities to improve of dual bounds. 2008 Article Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/12693 519.8 ru Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Рассмотрены возможности формирования квадратичных постановок задачи о максимальном k-клабе и, соответственно, нахождения верхних двойственных оценок, получаемых с помощью техники Н.З. Шора. На примере задачи о максимальном 2-клабе показано, что неоднозначность построения соответствующих квадратичных задач (в том числе с учетом добавления функционально избыточных ограничений) предоставляет значительные возможности для уточнения двойственных оценок.
format Article
author Березовский, О.А.
Жереб, К.А.
spellingShingle Березовский, О.А.
Жереб, К.А.
Двойственные оценки для задачи о максимальном К-клабе
author_facet Березовский, О.А.
Жереб, К.А.
author_sort Березовский, О.А.
title Двойственные оценки для задачи о максимальном К-клабе
title_short Двойственные оценки для задачи о максимальном К-клабе
title_full Двойственные оценки для задачи о максимальном К-клабе
title_fullStr Двойственные оценки для задачи о максимальном К-клабе
title_full_unstemmed Двойственные оценки для задачи о максимальном К-клабе
title_sort двойственные оценки для задачи о максимальном к-клабе
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2008
url http://dspace.nbuv.gov.ua/handle/123456789/12693
citation_txt Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос.
work_keys_str_mv AT berezovskijoa dvojstvennyeocenkidlâzadačiomaksimalʹnomkklabe
AT žerebka dvojstvennyeocenkidlâzadačiomaksimalʹnomkklabe
first_indexed 2023-10-18T16:49:37Z
last_indexed 2023-10-18T16:49:37Z
_version_ 1796139980370739200