Двойственные оценки для задачи о максимальном К-клабе
Рассмотрены возможности формирования квадратичных постановок задачи о максимальном 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 Ukraineid |
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 2club 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 |