Особенности замены переменных при использовании избыточных ограничений
Рассматривается вопрос о целесообразности проведения замены переменных при введении функционально избыточных ограничений, используемых для улучшения лагранжевых двойственных оценок в оптимизационных задачах квадратичного типа. Приведен пример, в котором именно из-за замены переменных оценка квадрати...
Saved in:
| Date: | 2008 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/12704 |
| 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: | Особенности замены переменных при использовании избыточных ограничений / Т.А. Бардадым // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 96-101. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-12704 |
|---|---|
| record_format |
dspace |
| spelling |
Бардадым, Т.А. 2010-10-20T10:21:27Z 2010-10-20T10:21:27Z 2008 Особенности замены переменных при использовании избыточных ограничений / Т.А. Бардадым // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 96-101. — Бібліогр.: 9 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/12704 519.8 Рассматривается вопрос о целесообразности проведения замены переменных при введении функционально избыточных ограничений, используемых для улучшения лагранжевых двойственных оценок в оптимизационных задачах квадратичного типа. Приведен пример, в котором именно из-за замены переменных оценка квадратичной оптимизационной задачи ухудшается. Розглядається питання про доцільність проведення заміни змінних при використанні функціонально надлишкових обмежень, що використовуються для покращення лагранжевих двоїстих оцінок в оптимізаційних задачах квадратичного типу. Наведено приклад, в якому саме через заміну змінних оцінка квадратичної оптимізаційної задачі погіршується. The reasonability of change of variables while using superfluous constraints to improve Lagrangean dual bounds in quadratic type optimization problems is considered. An example is given when due to the change of variables a dual bound in a quadratic type optimization problem becomes worse. Работа выполнена при частичной финансовой поддержке CRDF (Фонда гражданских исследований и развития США, проект UKM2-2812KV-06). ru Інститут кібернетики ім. В.М. Глушкова НАН України Особенности замены переменных при использовании избыточных ограничений Особливості заміни змінних при використанні надлишкових обмежень Change of variables under superfluous constraints: to do or not to do Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Особенности замены переменных при использовании избыточных ограничений |
| spellingShingle |
Особенности замены переменных при использовании избыточных ограничений Бардадым, Т.А. |
| title_short |
Особенности замены переменных при использовании избыточных ограничений |
| title_full |
Особенности замены переменных при использовании избыточных ограничений |
| title_fullStr |
Особенности замены переменных при использовании избыточных ограничений |
| title_full_unstemmed |
Особенности замены переменных при использовании избыточных ограничений |
| title_sort |
особенности замены переменных при использовании избыточных ограничений |
| author |
Бардадым, Т.А. |
| author_facet |
Бардадым, Т.А. |
| publishDate |
2008 |
| language |
Russian |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Особливості заміни змінних при використанні надлишкових обмежень Change of variables under superfluous constraints: to do or not to do |
| description |
Рассматривается вопрос о целесообразности проведения замены переменных при введении функционально избыточных ограничений, используемых для улучшения лагранжевых двойственных оценок в оптимизационных задачах квадратичного типа. Приведен пример, в котором именно из-за замены переменных оценка квадратичной оптимизационной задачи ухудшается.
Розглядається питання про доцільність проведення заміни змінних при використанні функціонально надлишкових обмежень, що використовуються для покращення лагранжевих двоїстих оцінок в оптимізаційних задачах квадратичного типу. Наведено приклад, в якому саме через заміну змінних оцінка квадратичної оптимізаційної задачі погіршується.
The reasonability of change of variables while using superfluous constraints to improve Lagrangean dual bounds in quadratic type optimization problems is considered. An example is given when due to the change of variables a dual bound in a quadratic type optimization problem becomes worse.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/12704 |
| citation_txt |
Особенности замены переменных при использовании избыточных ограничений / Т.А. Бардадым // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 96-101. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT bardadymta osobennostizamenyperemennyhpriispolʹzovaniiizbytočnyhograničenii AT bardadymta osoblivostízamínizmínnihprivikoristannínadliškovihobmeženʹ AT bardadymta changeofvariablesundersuperfluousconstraintstodoornottodo |
| first_indexed |
2025-12-07T20:01:05Z |
| last_indexed |
2025-12-07T20:01:05Z |
| _version_ |
1850880993060192256 |