Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма....
Збережено в:
| Дата: | 2006 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/42202 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-42202 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-422022013-03-13T03:06:01Z Асимптотический подход к решению дискретных экстремальных задач с интервальными данными Перепелица, В.А. Терещенко, Э.В. Методи оптимізації, оптимальне управління і теорія ігор Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма. A polynomial two-level algorithm for the linear contraction of criterions for the problem of covering an interval-weighted graph with stars is offered when the objective function tends to a maximum. The sufficient conditions for the asymptotic accuracy of the algorithm is substantiated. 2006 Article Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/42202 519.8 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 |
2006 |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/42202 |
| citation_txt |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT perepelicava asimptotičeskijpodhodkrešeniûdiskretnyhékstremalʹnyhzadačsintervalʹnymidannymi AT tereŝenkoév asimptotičeskijpodhodkrešeniûdiskretnyhékstremalʹnyhzadačsintervalʹnymidannymi |
| first_indexed |
2023-10-18T17:56:12Z |
| last_indexed |
2023-10-18T17:56:12Z |
| _version_ |
1796142880685817856 |