Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
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

Ähnliche Einträge

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
von: Семенова, Н.В., et al.
Veröffentlicht: (2009)

Про деякі підходи до оцінки оптимального розв’язку задач комбінаторної оптимізації
von: Тимофієва, Н.К.
Veröffentlicht: (2019)

До формалізації та класифікації задач комбінаторної оптимізації
von: Гуляницький, Л.Ф.
Veröffentlicht: (2008)

Алгебраїчний підхід у формалізації вразливостей в бінарному коді
von: Летичевський, О.О., et al.
Veröffentlicht: (2019)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
von: Ємець, Олег Олексійович, et al.
Veröffentlicht: (2016)

Проблеми формалізації задач комбінаторної оптимізації на нечітких множинах
von: Рясна, І.І.
Veröffentlicht: (2018)

Про подібність задач комбінаторної оптимізації та універсальність алгоритмів
von: Тимофієва, Н.К.
Veröffentlicht: (2013)

До формалізації задач комбінаторної оптимізації на нечітких множинах
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2016)

Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність
von: Михайлюк, В.О.
Veröffentlicht: (2013)

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
von: Корольов, В.Ю., et al.
Veröffentlicht: (2020)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2009)

Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
von: Семенов, В.В.
Veröffentlicht: (2015)

Проблема оцінки складності логічних дерев розпізнавання та загальний метод їх оптимізації
von: Ващук, Ф.Г., et al.
Veröffentlicht: (2011)

Застосування резервів оптимізації обчислень для розв’язання складних задач
von: Задірака, В.К.
Veröffentlicht: (2019)

Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
von: Тимофієва, Н.К.
Veröffentlicht: (2015)

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
von: Hulianytskyi, L. F., et al.
Veröffentlicht: (2018)

Доведення збіжності алгоритмів комбінаторної оптимізації з використанням підкласів розв’язних задач
von: Тимофієва, Н.К.
Veröffentlicht: (2016)

Міжнародний науковий симпозіум «Питання оптимізації обчислень (ПОО-XLVІ)»
von: Сергієнко, І.В., et al.
Veröffentlicht: (2020)

До питання оптимізації хмарних обчислень з урахуванням їх вартості
von: Дорошенко, А.Ю., et al.
Veröffentlicht: (2020)

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
von: Ємець, О.О., et al.
Veröffentlicht: (2016)

Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
von: Семенов, В.В., et al.
Veröffentlicht: (2014)

Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
von: Ємець, О.О., et al.
Veröffentlicht: (2014)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
von: Zgurovsky, M. Z., et al.
Veröffentlicht: (2009)

Сублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
von: Михайлюк, В.О.
Veröffentlicht: (2013)

Аналіз складності операції множення багаторозрядних чисел при реалізації у паралельній моделі обчислень
von: Терещенко, А.М.
Veröffentlicht: (2015)

Проза М.Коцюбинського і суміжні види мистецтва
von: Калениченко, Н.
Veröffentlicht: (2004)

Моделювання та розв’язання прикладних задач комбінаторної оптимізації, які виникають в інтелектуальних георозподілених динамічних системах
von: Тимофієва, Н.К., et al.
Veröffentlicht: (2014)

Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
von: Терещенко, А.М.
Veröffentlicht: (2015)

Про подібність задач комбінаторної оптимизації та універсальність алгоритмів
von: Timofeeva, N. K.
Veröffentlicht: (2013)

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
von: Ємець, О.О., et al.
Veröffentlicht: (2011)

Наукова тематика міжнародних математичних форумів з питань оптимізації обчислень
von: Сергієнко, І.В., et al.
Veröffentlicht: (2017)

Наукова тематика міжнародних математичних форумів з питань оптимізації обчислень
von: Сергієнко, Іван Васильович, et al.
Veröffentlicht: (2017)

Удосконалення системи оцінки складності нового гірничошахтного устаткування очисних вибоїв
von: Косарев, В.В.
Veröffentlicht: (2013)

Розв’язання задач з підвищеною точністю обчислень
von: Опанасенко, В.М., et al.
Veröffentlicht: (2011)

Багаторівнева модель паралельних обчислень для задач лінійної алгебри
von: Попов, О.В., et al.
Veröffentlicht: (2018)

Вибір кількості та місць встановлення індикаторів пошкоджень на розподільній лінії як задача комбінаторної оптимізації
von: Парус, Є.В., et al.
Veröffentlicht: (2016)

ВИБІР КІЛЬКОСТІ ТА МІСЦЬ ВСТАНОВЛЕННЯ ІНДИКАТОРІВ ПОШКОДЖЕНЬ НА РОЗПОДІЛЬНІЙ ЛІНІЇ ЯК ЗАДАЧА КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
von: Парус, Є.В., et al.
Veröffentlicht: (2016)

Щодо питання обчислювальної складності при дослідженні динаміки систем із антисипацією
von: Лазаренко, С.В.
Veröffentlicht: (2019)

Удосконалений підхід до організації мобільних периферійних обчислень у мережі 5G
von: Astrakhantsev, Andrii, et al.
Veröffentlicht: (2024)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
von: Ємець, Олег Олексійович, et al.
Veröffentlicht: (2012)