Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах

dc.contributor.author	Стецюк, П.И.
dc.contributor.author	Пардалос, П.М.
dc.date.accessioned	2015-07-17T17:13:13Z
dc.date.available	2015-07-17T17:13:13Z
dc.date.issued	2006
dc.identifier.citation	Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84966
dc.description.abstract	The approach for improvement of dual lagrangian bounds in quadratic optimization problems with binary (±1) and boolean (0 −1) variables is considered. It is based on use of families superfluous constraints in form of equality, which for these problems can be constructed as a result of introduction new variable in the form of products already existing variable. Is shown, that the introduction of these constraints improves accuracy of lagrangian dual bounds problem.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.title	Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах	uk_UA
dc.title.alternative	On improving of lagrangian dual bounds in binary and boolean quadratic problems	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8