Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения
Інші назви:
Lagrangian bound for maximum cut of a graf with given numbers of vertices in both partition subsets
УДК:
519.8
Посилання:
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения / П.И. Стецюк, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 31-38. — Бібліогр.: 5 назв. — рос.
Дата:
2006
Переглядів:
798
Завантажень:
373
Анотація:
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.
