2025-02-23T19:54:49-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84961%22&qt=morelikethis&rows=5
2025-02-23T19:54:49-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84961%22&qt=morelikethis&rows=5
2025-02-23T19:54:49-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T19:54:49-05:00 DEBUG: Deserialized SOLR response
Свойства и сложность задач двухуровневого программирования

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

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Горбачук, В.М., Шулинок, Г.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Series:Теорія оптимальних рішень
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/84961
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-84961
record_format dspace
spelling irk-123456789-849612015-07-18T03:02:00Z Свойства и сложность задач двухуровневого программирования Горбачук, В.М. Шулинок, Г.А. 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. 2006 Article Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84961 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
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.
format Article
author Горбачук, В.М.
Шулинок, Г.А.
spellingShingle Горбачук, В.М.
Шулинок, Г.А.
Свойства и сложность задач двухуровневого программирования
Теорія оптимальних рішень
author_facet Горбачук, В.М.
Шулинок, Г.А.
author_sort Горбачук, В.М.
title Свойства и сложность задач двухуровневого программирования
title_short Свойства и сложность задач двухуровневого программирования
title_full Свойства и сложность задач двухуровневого программирования
title_fullStr Свойства и сложность задач двухуровневого программирования
title_full_unstemmed Свойства и сложность задач двухуровневого программирования
title_sort свойства и сложность задач двухуровневого программирования
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2006
url http://dspace.nbuv.gov.ua/handle/123456789/84961
citation_txt Свойства и сложность задач двухуровневого программирования / В.М. Горбачук, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 106-115. — Бібліогр.: 5 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT gorbačukvm svojstvaisložnostʹzadačdvuhurovnevogoprogrammirovaniâ
AT šulinokga svojstvaisložnostʹzadačdvuhurovnevogoprogrammirovaniâ
first_indexed 2023-10-18T19:30:04Z
last_indexed 2023-10-18T19:30:04Z
_version_ 1796147131565735936

Similar Items