Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними
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: | Russisch |
| 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| _version_ | 1856543372250972160 |
|---|---|
| author | Perepelitsa, V. A. Tereshchenko, Ye. V. |
| author_facet | Perepelitsa, V. A. Tereshchenko, Ye. V. |
| author_sort | Perepelitsa, V. A. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-01-18T15:10:28Z |
| 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. |
| first_indexed | 2025-07-17T10:24:24Z |
| format | Article |
| id | journaliasakpiua-article-154693 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:24:24Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| 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 ru http://journal.iasa.kpi.ua/article/view/154693/154303 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Perepelitsa, V. A. Tereshchenko, Ye. V. Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title | Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_alt | Asymptotic approach to solution of discrete extreme problems with interval data Асимптотический подход к решению дискретных экстремальных задач с интервальными данными |
| title_full | Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_fullStr | Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_full_unstemmed | Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_short | Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| title_sort | асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними |
| 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 |