Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
|
|
| Creator |
Стецюк, П.И.
Березовский, О.А. |
|
| Description |
The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint problem of minimizing convex function.
|
|
| Date |
2015-07-17T16:41:08Z
2015-07-17T16:41:08Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения / П.И. Стецюк, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 31-38. — Бібліогр.: 5 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84951 519.8 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|