Показати простий запис статті
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 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті