Асимптотический подход к решению дискретных экстремальных задач с интервальными данными
Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма. A polynomial two-level a...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2006 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
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| id |
nasplib_isofts_kiev_ua-123456789-42202 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| spellingShingle |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными Перепелица, В.А. Терещенко, Э.В. Методи оптимізації, оптимальне управління і теорія ігор |
| title_short |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_full |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_fullStr |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_full_unstemmed |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_sort |
асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| author |
Перепелица, В.А. Терещенко, Э.В. |
| author_facet |
Перепелица, В.А. Терещенко, Э.В. |
| topic |
Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| publishDate |
2006 |
| language |
Russian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Асимптотичний підхід до розв’язання дискретних екстремальних задач з інтервальними даними Asymptotic approach to solution of discrete exteremal problems with interval data |
| 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.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/42202 |
| citation_txt |
Асимптотический подход к решению дискретных экстремальных задач с интервальными данными / В.А. Перепелица, Э.В. Терещенко // Систем. дослідж. та інформ. технології. — 2006. — № 4. — С. 94–105. — Бібліогр.: 17 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T19:31:16Z |
| last_indexed |
2025-12-07T19:31:16Z |
| _version_ |
1850879116646023168 |