Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Свойства и сложность задач двухуровневого программирования
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Свойства и сложность задач двухуровневого программирования
Інші назви:
The properties and complexity of bilevel programming problem
УДК:
519.8
Посилання:
Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.
Дата:
2006
Переглядів:
662
Завантажень:
399
Анотація:
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.
