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

dc.contributor.author	Горбачук, В.М.
dc.contributor.author	Шулинок, Г.А.
dc.date.accessioned	2015-07-17T17:07:22Z
dc.date.available	2015-07-17T17:07:22Z
dc.date.issued	2006
dc.identifier.citation	Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84961
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.title	Свойства и сложность задач двухуровневого программирования	uk_UA
dc.title.alternative	The properties and complexity of bilevel programming problem	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8