Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними
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.
Gespeichert in:
| Datum: | 2019 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | rus |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/154693 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
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 |
| baseUrl_str |
|
| datestamp_date |
2019-01-18T15:10:28Z |
| 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 |
2025-07-17T10:24:24Z |
| last_indexed |
2025-07-17T10:24:24Z |
| _version_ |
1837889345661435904 |