Свойства и сложность задач двухуровневого программирования

Скорочена інформація про документ
dc.contributor.authorГорбачук, В.М.
dc.contributor.authorШулинок, Г.А.
dc.date.accessioned2015-07-17T17:07:22Z
dc.date.available2015-07-17T17:07:22Z
dc.date.issued2006
dc.description.abstractIt 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.uk_UA
dc.identifier.citationСвойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.uk_UA
dc.identifier.issnXXXX-0013
dc.identifier.udc519.8
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/84961
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofТеорія оптимальних рішень
dc.statuspublished earlieruk_UA
dc.titleСвойства и сложность задач двухуровневого программированияuk_UA
dc.title.alternativeThe properties and complexity of bilevel programming problemuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
15-Gorbachuk.pdf
Розмір:
164.13 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Теорія оптимальних рішень, 2006, № 5