2025-02-23T15:00:40-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-44339%22&qt=morelikethis&rows=5
2025-02-23T15:00:40-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-44339%22&qt=morelikethis&rows=5
2025-02-23T15:00:40-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T15:00:40-05:00 DEBUG: Deserialized SOLR response
Задачи оптимизации на графах с интервальными параметрами
Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально роз...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/44339 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
irk-123456789-44339 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-443392013-05-30T03:03:18Z Задачи оптимизации на графах с интервальными параметрами Перепелица, В.А. Козин, И.В. Максишко, Н.К. Кибернетика Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв’язувані підкласи задач конструктивно обгрунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму. The well-known optimization problems on graphs are considered under uncertainty, where the parameter domain is given as intervals. Exponential estimates of the computational complexity of the problem under study (and of the problem being polynomial in the classical formulation) are substantiated. Polynomially solvable subclasses are found, the sufficient statistic efficiency conditions of the proposed approximate algorithm are constructively substantiated. 2009 Article Задачи оптимизации на графах с интервальными параметрами / В.А. Перепелица, И.В. Козин, Н.К. Максишко // Кибернетика и системный анализ. — 2009. — № 2. — С. 3-14. — Бібліогр.: 19 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44339 519.86 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Перепелица, В.А. Козин, И.В. Максишко, Н.К. Задачи оптимизации на графах с интервальными параметрами Кибернетика и системный анализ |
| description |
Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв’язувані підкласи задач конструктивно обгрунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму. |
| format |
Article |
| author |
Перепелица, В.А. Козин, И.В. Максишко, Н.К. |
| author_facet |
Перепелица, В.А. Козин, И.В. Максишко, Н.К. |
| author_sort |
Перепелица, В.А. |
| title |
Задачи оптимизации на графах с интервальными параметрами |
| title_short |
Задачи оптимизации на графах с интервальными параметрами |
| title_full |
Задачи оптимизации на графах с интервальными параметрами |
| title_fullStr |
Задачи оптимизации на графах с интервальными параметрами |
| title_full_unstemmed |
Задачи оптимизации на графах с интервальными параметрами |
| title_sort |
задачи оптимизации на графах с интервальными параметрами |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2009 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/44339 |
| citation_txt |
Задачи оптимизации на графах с интервальными параметрами / В.А. Перепелица, И.В. Козин, Н.К. Максишко // Кибернетика и системный анализ. — 2009. — № 2. — С. 3-14. — Бібліогр.: 19 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT perepelicava zadačioptimizaciinagrafahsintervalʹnymiparametrami AT koziniv zadačioptimizaciinagrafahsintervalʹnymiparametrami AT maksiškonk zadačioptimizaciinagrafahsintervalʹnymiparametrami |
| first_indexed |
2023-10-18T18:00:09Z |
| last_indexed |
2023-10-18T18:00:09Z |
| _version_ |
1796143058688933888 |