Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма. A polynomial two-level a...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2006 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862732437988048896 |
|---|---|
| author | Перепелица, В.А. Терещенко, Э.В. |
| author_facet | Перепелица, В.А. Терещенко, Э.В. |
| citation_txt | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма.
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.
|
| first_indexed | 2025-12-07T19:31:16Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-42202 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T19:31:16Z |
| publishDate | 2006 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Перепелица, В.А. Терещенко, Э.В. 2013-03-12T20:12:36Z 2013-03-12T20:12:36Z 2006 Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/42202 519.8 Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма. 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи оптимізації, оптимальне управління і теорія ігор Асимптотический подход к решению дискретных экстремальных задач с интервальными данными Асимптотичний підхід до розв’язання дискретних екстремальних задач з інтервальними даними Asymptotic approach to solution of discrete exteremal problems with interval data Article published earlier |
| spellingShingle | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными Перепелица, В.А. Терещенко, Э.В. Методи оптимізації, оптимальне управління і теорія ігор |
| title | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_alt | Асимптотичний підхід до розв’язання дискретних екстремальних задач з інтервальними даними Asymptotic approach to solution of discrete exteremal problems with interval data |
| title_full | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_fullStr | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_full_unstemmed | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_short | Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_sort | асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| topic | Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet | Методи оптимізації, оптимальне управління і теорія ігор |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/42202 |
| work_keys_str_mv | AT perepelicava asimptotičeskiipodhodkrešeniûdiskretnyhékstremalʹnyhzadačsintervalʹnymidannymi AT tereŝenkoév asimptotičeskiipodhodkrešeniûdiskretnyhékstremalʹnyhzadačsintervalʹnymidannymi AT perepelicava asimptotičniipídhíddorozvâzannâdiskretnihekstremalʹnihzadačzíntervalʹnimidanimi AT tereŝenkoév asimptotičniipídhíddorozvâzannâdiskretnihekstremalʹnihzadačzíntervalʹnimidanimi AT perepelicava asymptoticapproachtosolutionofdiscreteexteremalproblemswithintervaldata AT tereŝenkoév asymptoticapproachtosolutionofdiscreteexteremalproblemswithintervaldata |