Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними
A polynomial two-level algorithm for the linear contraction of criteria 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.
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/154693 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-154693 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-1546932019-01-18T15:10:28Z Asymptotic approach to solution of discrete extreme problems with interval data Асимптотический подход к решению дискретных экстремальных задач с интервальными данными Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними Perepelitsa, V. A. Tereshchenko, Ye. V. A polynomial two-level algorithm for the linear contraction of criteria 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. Предложен полиномиальный двухуровневый алгоритм линейной свертки критериев для задачи покрытия интервально взвешенного графа звездами с максимизируемой целевой функцией весового вида. Проведено обоснование достаточных условий асимптотической точности предложенного алгоритма. Запропоновано поліноміальний двурівневий алгоритм лінійної згортки критеріїв для задачі покриття інтервально зваженого графа зірками з цільовою функцією ваги, яка прямує до максимуму. Проведено обґрунтування достатніх умов асимптотичної точності запропонованого алгоритму. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-01-18 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/154693 System research and information technologies; No. 4 (2006); 94-105 Системные исследования и информационные технологии; № 4 (2006); 94-105 Системні дослідження та інформаційні технології; № 4 (2006); 94-105 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/154693/154303 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Perepelitsa, V. A. Tereshchenko, Ye. V. |
| spellingShingle |
Perepelitsa, V. A. Tereshchenko, Ye. V. Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| author_facet |
Perepelitsa, V. A. Tereshchenko, Ye. V. |
| author_sort |
Perepelitsa, V. A. |
| title |
Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_short |
Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_full |
Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_fullStr |
Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_full_unstemmed |
Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_sort |
асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_alt |
Asymptotic approach to solution of discrete extreme problems with interval data Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| description |
A polynomial two-level algorithm for the linear contraction of criteria 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2019 |
| url |
http://journal.iasa.kpi.ua/article/view/154693 |
| work_keys_str_mv |
AT perepelitsava asymptoticapproachtosolutionofdiscreteextremeproblemswithintervaldata AT tereshchenkoyev asymptoticapproachtosolutionofdiscreteextremeproblemswithintervaldata AT perepelitsava asimptotičeskijpodhodkrešeniûdiskretnyhékstremalʹnyhzadačsintervalʹnymidannymi AT tereshchenkoyev asimptotičeskijpodhodkrešeniûdiskretnyhékstremalʹnyhzadačsintervalʹnymidannymi AT perepelitsava asimptotičnijpídhíddoviríšennâdiskretnihekstremalʹnihzadačzíntervalʹnimidanimi AT tereshchenkoyev asimptotičnijpídhíddoviríšennâdiskretnihekstremalʹnihzadačzíntervalʹnimidanimi |
| first_indexed |
2024-04-08T15:06:27Z |
| last_indexed |
2024-04-08T15:06:27Z |
| _version_ |
1795779500609372160 |