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

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

Використовується поняття наближеного поліморфізму для конструювання наближеного оптимального алгоритму для реоптимізації задачі з добавленням деякого обмеження. Гіпотеза алгебраїчної дихотомії характеризує 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

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

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

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

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

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

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

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

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

ЗАБЕЗПЕЧЕННЯ ЕНЕРГЕТИЧНИХ ПОТРЕБ УКРАЇНИ: ПИТАННЯ ОПТИМІЗАЦІЇ
за авторством: Chumachenko, M.G., та інші
Опубліковано: (2008)

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

Концептуальний підхід до рішення загальної задачі синтезу системи стратегічного керування динамічним об’єктом високої складності
за авторством: Golyshev, L. K.
Опубліковано: (2019)

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

Аналіз складності реалізацій криптосистем на групах
за авторством: Халімов, Геннадій Зайдулович
Опубліковано: (2016)

Оцінка складності складання вузлів електронної апаратури
за авторством: Tynynyka, Oleksandr
Опубліковано: (2021)

Розроблення гібридного методу обчислення складності програмного забезпечення
за авторством: Kazimov, Tofig, та інші
Опубліковано: (2022)

УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ
за авторством: Косолап, Анатолий Иванович
Опубліковано: (2010)

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

Алелопатичний підхід до оптимізації біохімічного стану ґрунтового середовища
за авторством: Pavliuchenko, N.A.
Опубліковано: (2012)

КОМПЛЕКСНИЙ ПІДХІД ДО ОЦІНКИ КОНКУРЕНТОСПРОМОЖНОСТІ РЕГІОНУ
за авторством: Chichkan, O.I.
Опубліковано: (2011)

ВИКОРИСТАННЯ ПРИЙМАЧА ТЕПЛОВОГО ПОТОКУ ФОА 013-01 ПІД ЧАС ОЦІНЮВАННЯ НЕБЕЗПЕКИ ПОШИРЕННЯ ПОЖЕЖІ НА СУМІЖНІ ОБ’ЄКТИ
за авторством: Nizhnyk, V.V., та інші
Опубліковано: (2020)

КОМПЛЕКСНІ МЕТОДИКИ ОЦІНКИ ЕФЕКТИВНОСТІ І ОПТИМІЗАЦІЇ ТЕПЛОУТИЛІЗАЦІЙНИХ СИСТЕМ
за авторством: Fialko, M., та інші
Опубліковано: (2018)

МЕТОДИЧНИЙ ПІДХІД ДО ЕКОНОМІЧНОЇ ОЦІНКИ ТЕХНОЛОГІЧНИХ ІННОВАЦІЙ
за авторством: Dolyna, I.V.
Опубліковано: (2007)

Квантовий підхід до оцінки напрямку приходу сигналу
за авторством: Usatyi, Oleksandr, та інші
Опубліковано: (2025)

Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними
за авторством: Perepelitsa, V. A., та інші
Опубліковано: (2019)

Трикомпонентна циклізація як підхід до створення комбінаторної бібліотеки 2Н-спіро[хромено[2,3-с]пірол-1,3'-індолін]-2',3,9-трионів
за авторством: Vydzhak, Roman N., та інші
Опубліковано: (2020)

ПРИНЦИПИ ХМАРНИХ ОБЧИСЛЕНЬ ПОТЕНЦІАЛУ В ГАЛУЗІ ПЛАНУВАННЯ
за авторством: Velev, Dimiter Georgiev, та інші
Опубліковано: (2010)

Оперативний контроль обчислень на основі інформаційної надлишковості
за авторством: Butsenko, Yu. P., та інші
Опубліковано: (2010)

ОПТИЧНІ ТРАНСПОРТНІ ТЕХНОЛОГІЇ ДЛЯ РОЗПОДІЛЕНИХ ОБЧИСЛЕНЬ GRID
за авторством: Лисенко, Г. Л., та інші
Опубліковано: (2017)

Системний підхід до оцінки і управління усталеним розвитком суспільства
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2018)

Рівень інноваційної діяльності промислових підприємств: методичний підхід до оцінки
за авторством: Lyashenko, Viacheslav I., та інші
Опубліковано: (2018)

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

Модифікація методів ройового інтелекту для задач оптимізації складних процесів, об’єктів і систем
за авторством: Khaidurov, Vladyslav, та інші
Опубліковано: (2025)

Про деякі способи підвищення точності комп’ютерних обчислень
за авторством: Хіміч, Олександр Миколайович, та інші
Опубліковано: (2017)

ТОВАРОЗНАВЧИЙ ПІДХІД ДО ОЦІНКИ ЯКОСТІ ВИНА З ВИКОРИСТАННЯМ ІНТЕЛЕКТУАЛЬНИХ ТЕХНОЛОГІЙ
за авторством: Fil, Mariya
Опубліковано: (2025)

КОМПЛЕКСНИЙ ПІДХІД ДО ОЦІНКИ МАКРО- ТА МІКРОПОРОВОЇ СТРУКТУРИ ТЕКСТИЛЬНИХ МАТЕРІАЛІВ
за авторством: SLIZKOV, A., та інші
Опубліковано: (2024)

Моделі та методи синтезу криптографічних сигналів та їх оптимізація за критерієм часової складності
за авторством: Горбенко, Іван Дмитрович, та інші
Опубліковано: (2017)

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

До постановки загальної задачі створення системи стратегічного керування динамічним об’єктом високої складності
за авторством: Golyshev, L. K.
Опубліковано: (2019)

Системний підхід до розв’язання прямих і обернених задач у системах з хаосом
за авторством: Danylov, Valery Ya., та інші
Опубліковано: (2017)

Новий підхід до вирішення задач управління режимами магістральних мереж об'єднаних енергетичних систем
за авторством: Lenchevsky Ye.A., та інші
Опубліковано: (2001)

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