Свойства и сложность задач двухуровневого программирования
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Свойства и сложность задач двухуровневого программирования
|
|
| Creator |
Горбачук, В.М.
Шулинок, Г.А. |
|
| Description |
It is proved that a solution of linear bilevel programming problem is achieved at an extreme point of its constraint region. Based on this property, the algorithm for search a problem solution is suggested. It is demonstrated the mapping of follower’s responses is a polyhedral one. It is showed that in general case a set of problem solutions may not be connected. The NP-completeness of problem is proved.
|
|
| Date |
2015-07-17T17:07:22Z
2015-07-17T17:07:22Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84961 519.8 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|