Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
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...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2006 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84966 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. |
Репозитарії
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 |