Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
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...
Gespeichert in:
| Datum: | 2006 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Schriftenreihe: | Теорія оптимальних рішень |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84966 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84966 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-849662025-02-09T12:10:45Z Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах On improving of lagrangian dual bounds in binary and boolean quadratic problems Стецюк, П.И. Пардалос, П.М. 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. 2006 Article Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84966 519.8 ru Теорія оптимальних рішень application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| 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. |
| format |
Article |
| author |
Стецюк, П.И. Пардалос, П.М. |
| spellingShingle |
Стецюк, П.И. Пардалос, П.М. Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах Теорія оптимальних рішень |
| author_facet |
Стецюк, П.И. Пардалос, П.М. |
| author_sort |
Стецюк, П.И. |
| title |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_short |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_full |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_fullStr |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_full_unstemmed |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| title_sort |
об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2006 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84966 |
| citation_txt |
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах / П.И. Стецюк, П.М. Пардалос // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 145-153. — Бібліогр.: 4 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT stecûkpi obutočneniilagranževyhdvojstvennyhocenokvbinarnyhibulevyhkvadratičnyhzadačah AT pardalospm obutočneniilagranževyhdvojstvennyhocenokvbinarnyhibulevyhkvadratičnyhzadačah AT stecûkpi onimprovingoflagrangiandualboundsinbinaryandbooleanquadraticproblems AT pardalospm onimprovingoflagrangiandualboundsinbinaryandbooleanquadraticproblems |
| first_indexed |
2025-11-25T23:26:45Z |
| last_indexed |
2025-11-25T23:26:45Z |
| _version_ |
1849806768136257536 |