Наукова періодика України Математичне та комп'ютерне моделювання

Михайлюк В. О. 
Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень / В. О. Михайлюк // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2017. - Вип. 15. - С. 119-125. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2017_15_24
Використано поняття <$Ealpha sub LAMBDA>-наближеного поліморфізму для конструювання <$Epsi ( alpha sub LAMBDA )>-наближеного оптимального алгоритму (<$Epsi ( alpha sub LAMBDA )~=~2~-~1 "/" alpha sub LAMBDA>) для реоптимізації CSP задачі МАХ - <$ELAMBDA> (Ins - МАХ - <$ELAMBDA>) з добавленням деякого обмеження. Гіпотеза алгебричної дихотомії характеризує NP-складність розглянутого підходу, а базова SDP релаксація для наближених поліморфізмів (BasicSDP) визначає ефективний алгоритм заокруглення для МАХ - <$ELAMBDA> та Ins - МАХ - <$ELAMBDA>.
  Повний текст PDF - 366.283 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Михайлюк В.

    • Бібліографічний опис для цитування:

    Михайлюк В. О. Алгебраїчний підхід до реоптимізації задач комбінаторної оптимізації та суміжні питання оцінки складності обчислень / В. О. Михайлюк // Математичне та комп'ютерне моделювання. Серія : Фізико-математичні науки. - 2017. - Вип. 15. - С. 119-125. - Режим доступу: http://nbuv.gov.ua/UJRN/Mtkm_fiz_mat_2017_15_24.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Михайлюк Віктор Олексійович (фізико-математичні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського