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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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