Задачи оптимизации на графах с интервальными параметрами
Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально роз...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44339 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Задачи оптимизации на графах с интервальными параметрами / В.А. Перепелица, И.В. Козин, Н.К. Максишко // Кибернетика и системный анализ. — 2009. — № 2. — С. 3-14. — Бібліогр.: 19 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862710422592815104 |
|---|---|
| author | Перепелица, В.А. Козин, И.В. Максишко, Н.К. |
| author_facet | Перепелица, В.А. Козин, И.В. Максишко, Н.К. |
| citation_txt | Задачи оптимизации на графах с интервальными параметрами / В.А. Перепелица, И.В. Козин, Н.К. Максишко // Кибернетика и системный анализ. — 2009. — № 2. — С. 3-14. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв’язувані підкласи задач конструктивно обгрунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму.
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.
|
| first_indexed | 2025-12-07T17:23:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44339 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T17:23:43Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Перепелица, В.А. Козин, И.В. Максишко, Н.К. 2013-05-29T18:16:35Z 2013-05-29T18:16:35Z 2009 Задачи оптимизации на графах с интервальными параметрами / В.А. Перепелица, И.В. Козин, Н.К. Максишко // Кибернетика и системный анализ. — 2009. — № 2. — С. 3-14. — Бібліогр.: 19 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44339 519.86 Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв’язувані підкласи задач конструктивно обгрунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Задачи оптимизации на графах с интервальными параметрами Задачі оптимізації на графах з інтервальними параметрами Optimization problems on graphs with interval parameters Article published earlier |
| spellingShingle | Задачи оптимизации на графах с интервальными параметрами Перепелица, В.А. Козин, И.В. Максишко, Н.К. Кибернетика |
| title | Задачи оптимизации на графах с интервальными параметрами |
| title_alt | Задачі оптимізації на графах з інтервальними параметрами Optimization problems on graphs with interval parameters |
| title_full | Задачи оптимизации на графах с интервальными параметрами |
| title_fullStr | Задачи оптимизации на графах с интервальными параметрами |
| title_full_unstemmed | Задачи оптимизации на графах с интервальными параметрами |
| title_short | Задачи оптимизации на графах с интервальными параметрами |
| title_sort | задачи оптимизации на графах с интервальными параметрами |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/44339 |
| work_keys_str_mv | AT perepelicava zadačioptimizaciinagrafahsintervalʹnymiparametrami AT koziniv zadačioptimizaciinagrafahsintervalʹnymiparametrami AT maksiškonk zadačioptimizaciinagrafahsintervalʹnymiparametrami AT perepelicava zadačíoptimízacíínagrafahzíntervalʹnimiparametrami AT koziniv zadačíoptimízacíínagrafahzíntervalʹnimiparametrami AT maksiškonk zadačíoptimízacíínagrafahzíntervalʹnimiparametrami AT perepelicava optimizationproblemsongraphswithintervalparameters AT koziniv optimizationproblemsongraphswithintervalparameters AT maksiškonk optimizationproblemsongraphswithintervalparameters |