Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2017
Автор:	Михайлюк, Віктор Олексійович
Формат:	Стаття
Мова:	Українська
Опубліковано:	Кам'янець-Подільський національний університет імені Івана Огієнка 2017
Онлайн доступ:	http://mcm-math.kpnu.edu.ua/article/view/111370
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Репозитарії

Mathematical and computer modelling. Series: Physical and mathematical sciences

Схожі ресурси

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

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

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

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

Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2016)

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

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

До формалізації задач комбінаторної оптимізації на нечітких множинах
за авторством: Гуляницький, Л.Ф., та інші
Опубліковано: (2016)

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

Розв’язування задач комбінаторної оптимізації на квантових комп’ютерах
за авторством: Корольов, В.Ю., та інші
Опубліковано: (2020)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Розв’язання задач з підвищеною точністю обчислень
за авторством: Опанасенко, В.М., та інші
Опубліковано: (2011)

Багаторівнева модель паралельних обчислень для задач лінійної алгебри
за авторством: Попов, О.В., та інші
Опубліковано: (2018)

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

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

ВИБІР КІЛЬКОСТІ ТА МІСЦЬ ВСТАНОВЛЕННЯ ІНДИКАТОРІВ ПОШКОДЖЕНЬ НА РОЗПОДІЛЬНІЙ ЛІНІЇ ЯК ЗАДАЧА КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ
за авторством: Парус, Є.В., та інші
Опубліковано: (2016)

Удосконалений підхід до організації мобільних периферійних обчислень у мережі 5G
за авторством: Astrakhantsev, Andrii, та інші
Опубліковано: (2024)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
за авторством: Ємець, Олег Олексійович, та інші
Опубліковано: (2012)