Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах

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 Ukraine
id 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