Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень
Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (Bas...
Збережено в:
| Видавець: | Кам'янець-Подільський національний університет імені Івана Огієнка |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2017
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/111370 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-111370 |
|---|---|
| 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 Віктор Олексійович Михайлюк |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Михайлюк, Віктор Олексійович |
| spellingShingle |
Михайлюк, Віктор Олексійович Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| author_facet |
Михайлюк, Віктор Олексійович |
| author_sort |
Михайлюк, Віктор Олексійович |
| title |
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_short |
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_full |
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_fullStr |
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_full_unstemmed |
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| title_sort |
алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень |
| description |
Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (BasicSDP) визначає ефективний алгоритм заокруглення для та |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2017 |
| 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ʹ |
| first_indexed |
2024-04-21T19:24:09Z |
| last_indexed |
2024-04-21T19:24:09Z |
| _version_ |
1796973474141437952 |