Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
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 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
Назва видання: | Теорія оптимальних рішень |
Онлайн доступ: | http://dspace.nbuv.gov.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 Ukraineid |
irk-123456789-84966 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-849662015-07-18T03:01:45Z Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах Стецюк, П.И. Пардалос, П.М. 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 http://dspace.nbuv.gov.ua/handle/123456789/84966 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
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 |
http://dspace.nbuv.gov.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 |
first_indexed |
2023-10-18T19:30:05Z |
last_indexed |
2023-10-18T19:30:05Z |
_version_ |
1796147132099461120 |