Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
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 n...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2006 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84966 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862561567726370816 |
|---|---|
| author | Стецюк, П.И. Пардалос, П.М. |
| author_facet | Стецюк, П.И. Пардалос, П.М. |
| citation_txt | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-11-25T23:26:45Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84966 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-25T23:26:45Z |
| publishDate | 2006 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стецюк, П.И. Пардалос, П.М. 2015-07-17T17:13:13Z 2015-07-17T17:13:13Z 2006 Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84966 519.8 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах On improving of lagrangian dual bounds in binary and boolean quadratic problems Article published earlier |
| spellingShingle | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах Стецюк, П.И. Пардалос, П.М. |
| title | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_alt | On improving of lagrangian dual bounds in binary and boolean quadratic problems |
| title_full | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_fullStr | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_full_unstemmed | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_short | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_sort | об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84966 |
| work_keys_str_mv | AT stecûkpi obutočneniilagranževyhdvoistvennyhocenokvbinarnyhibulevyhkvadratičnyhzadačah AT pardalospm obutočneniilagranževyhdvoistvennyhocenokvbinarnyhibulevyhkvadratičnyhzadačah AT stecûkpi onimprovingoflagrangiandualboundsinbinaryandbooleanquadraticproblems AT pardalospm onimprovingoflagrangiandualboundsinbinaryandbooleanquadraticproblems |