Особенности замены переменных при использовании избыточных ограничений
Рассматривается вопрос о целесообразности проведения замены переменных при введении функционально избыточных ограничений, используемых для улучшения лагранжевых двойственных оценок в оптимизационных задачах квадратичного типа. Приведен пример, в котором именно из-за замены переменных оценка квадрати...
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| _version_ | 1862737760314458112 |
|---|---|
| author | Бардадым, Т.А. |
| author_facet | Бардадым, Т.А. |
| citation_txt | Особенности замены переменных при использовании избыточных ограничений / Т.А. Бардадым // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 96-101. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-07T20:01:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-12704 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T20:01:05Z |
| publishDate | 2008 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Особенности замены переменных при использовании избыточных ограничений Бардадым, Т.А. |
| title | Особенности замены переменных при использовании избыточных ограничений |
| title_alt | Особливості заміни змінних при використанні надлишкових обмежень Change of variables under superfluous constraints: to do or not to do |
| title_full | Особенности замены переменных при использовании избыточных ограничений |
| title_fullStr | Особенности замены переменных при использовании избыточных ограничений |
| title_full_unstemmed | Особенности замены переменных при использовании избыточных ограничений |
| title_short | Особенности замены переменных при использовании избыточных ограничений |
| title_sort | особенности замены переменных при использовании избыточных ограничений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/12704 |
| work_keys_str_mv | AT bardadymta osobennostizamenyperemennyhpriispolʹzovaniiizbytočnyhograničenii AT bardadymta osoblivostízamínizmínnihprivikoristannínadliškovihobmeženʹ AT bardadymta changeofvariablesundersuperfluousconstraintstodoornottodo |