Двойственные оценки для задачи о максимальном К-клабе
Рассмотрены возможности формирования квадратичных постановок задачи о максимальном k-клабе и, соответственно, нахождения верхних двойственных оценок, получаемых с помощью техники Н.З. Шора. На примере задачи о максимальном 2-клабе показано, что неоднозначность построения соответствующих квадратичных...
Saved in:
| 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| _version_ | 1862552770549121024 |
|---|---|
| author | Березовский, О.А. Жереб, К.А. |
| author_facet | Березовский, О.А. Жереб, К.А. |
| citation_txt | Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| description | Рассмотрены возможности формирования квадратичных постановок задачи о максимальном 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.
|
| first_indexed | 2025-11-25T21:02:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-12693 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-25T21:02:34Z |
| publishDate | 2008 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Березовский, О.А. Жереб, К.А. 2010-10-20T09:23:17Z 2010-10-20T09:23:17Z 2008 Двойственные оценки для задачи о максимальном К-клабе / О.А. Березовский, К.А. Жереб // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 11-16. — Бібліогр.: 4 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/12693 519.8 Рассмотрены возможности формирования квадратичных постановок задачи о максимальном 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Двойственные оценки для задачи о максимальном К-клабе Двоїсті оцінки для задачі про максимальний K-клаб Dual bounds for K-club problem Article published earlier |
| spellingShingle | Двойственные оценки для задачи о максимальном К-клабе Березовский, О.А. Жереб, К.А. |
| title | Двойственные оценки для задачи о максимальном К-клабе |
| title_alt | Двоїсті оцінки для задачі про максимальний K-клаб Dual bounds for K-club problem |
| title_full | Двойственные оценки для задачи о максимальном К-клабе |
| title_fullStr | Двойственные оценки для задачи о максимальном К-клабе |
| title_full_unstemmed | Двойственные оценки для задачи о максимальном К-клабе |
| title_short | Двойственные оценки для задачи о максимальном К-клабе |
| title_sort | двойственные оценки для задачи о максимальном к-клабе |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/12693 |
| work_keys_str_mv | AT berezovskiioa dvoistvennyeocenkidlâzadačiomaksimalʹnomkklabe AT žerebka dvoistvennyeocenkidlâzadačiomaksimalʹnomkklabe AT berezovskiioa dvoístíocínkidlâzadačípromaksimalʹniikklab AT žerebka dvoístíocínkidlâzadačípromaksimalʹniikklab AT berezovskiioa dualboundsforkclubproblem AT žerebka dualboundsforkclubproblem |