Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень
Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (Bas...
Gespeichert in:
| Datum: | 2017 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2017
|
| Online Zugang: | http://mcm-math.kpnu.edu.ua/article/view/111370 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543185312940032 |
|---|---|
| author | Михайлюк, Віктор Олексійович |
| author_facet | Михайлюк, Віктор Олексійович |
| author_sort | Михайлюк, Віктор Олексійович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-03-13T10:35:18Z |
| description | Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (BasicSDP) визначає ефективний алгоритм заокруглення для та |
| first_indexed | 2025-07-17T10:42:18Z |
| format | Article |
| id | mcm-mathkpnueduua-article-111370 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:42:18Z |
| publishDate | 2017 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| record_format | ojs |
| spelling | mcm-mathkpnueduua-article-1113702019-03-13T10:35:18Z Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень Михайлюк, Віктор Олексійович Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (BasicSDP) визначає ефективний алгоритм заокруглення для та Кам'янець-Подільський національний університет імені Івана Огієнка 2017-02-17 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/111370 10.32626/2308-5878.2017-15.119-125 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2017: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 15; 119-125 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2017: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 15; 119-125 2308-5878 10.32626/2308-5878.2017-15 uk http://mcm-math.kpnu.edu.ua/article/view/111370/106358 Авторське право (c) 2021 Віктор Олексійович Михайлюк |
| spellingShingle | Михайлюк, Віктор Олексійович Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title | Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_full | Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_fullStr | Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_full_unstemmed | Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_short | Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_sort | алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| url | http://mcm-math.kpnu.edu.ua/article/view/111370 |
| work_keys_str_mv | AT mihajlûkvíktoroleksíjovič algebraíčnijpídhíddoreoptimízacíízadačkombínatornoíoptimízacíítasumížnípitannâocínkiskladnostíobčislenʹ |