Cover Image

Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень

Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації  задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (Bas...

Full description

Saved in:
Bibliographic Details
Date:2017
Main Author: Михайлюк, Віктор Олексійович
Format: Article
Language:Ukrainian
Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2017
Online Access:http://mcm-math.kpnu.edu.ua/article/view/111370
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Similar Items

Similar Items