Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения

dc.contributor.author	Стецюк, П.И.
dc.contributor.author	Березовский, О.А.
dc.date.accessioned	2015-07-17T16:41:08Z
dc.date.available	2015-07-17T16:41:08Z
dc.date.issued	2006
dc.identifier.citation	Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения / П.И. Стецюк, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 31-38. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84951
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.title	Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения	uk_UA
dc.title.alternative	Lagrangian bound for maximum cut of a graf with given numbers of vertices in both partition subsets	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8