Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
|
|
| Creator |
Стецюк, П.И.
Пардалос, П.М. |
|
| Description |
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.
|
|
| Date |
2015-07-17T17:13:13Z
2015-07-17T17:13:13Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84966 519.8 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|