Свойства и сложность задач двухуровневого программирования
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...
Gespeichert in:
| Datum: | 2006 |
|---|---|
| Hauptverfasser: | Горбачук, В.М., Шулинок, Г.А. |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Schriftenreihe: | Теорія оптимальних рішень |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84961 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
-
Сложность аппроксимационных задач
von: Корнейчук, Н.П.
Veröffentlicht: (1996) -
Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013) -
Симметричная двойственность для лексикографических задач линейного программирования
von: Еремин, И.И.
Veröffentlicht: (1992) -
Электрические характеристики двухуровневого эквипотенциального заземлителя из одиночных горизонтальных электродов
von: Гуль, В.И., et al.
Veröffentlicht: (2006) -
Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011)