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: (2016)

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

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

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

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

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

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

ЗАБЕЗПЕЧЕННЯ ЕНЕРГЕТИЧНИХ ПОТРЕБ УКРАЇНИ: ПИТАННЯ ОПТИМІЗАЦІЇ
von: Chumachenko, M.G., et al.
Veröffentlicht: (2008)

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

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

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

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

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

Розроблення гібридного методу обчислення складності програмного забезпечення
von: Kazimov, Tofig, et al.
Veröffentlicht: (2022)

УЗАГАЛЬНЕННЯ СИМПЛЕКС-МЕТОДУ ДЛЯ ВИРІШЕННЯ ЗАДАЧ НАПІВВИЗНАЧЕНОЇ ОПТИМІЗАЦІЇ
von: Косолап, Анатолий Иванович
Veröffentlicht: (2010)

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

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

КОМПЛЕКСНИЙ ПІДХІД ДО ОЦІНКИ КОНКУРЕНТОСПРОМОЖНОСТІ РЕГІОНУ
von: Chichkan, O.I.
Veröffentlicht: (2011)

ВИКОРИСТАННЯ ПРИЙМАЧА ТЕПЛОВОГО ПОТОКУ ФОА 013-01 ПІД ЧАС ОЦІНЮВАННЯ НЕБЕЗПЕКИ ПОШИРЕННЯ ПОЖЕЖІ НА СУМІЖНІ ОБ’ЄКТИ
von: Nizhnyk, V.V., et al.
Veröffentlicht: (2020)

КОМПЛЕКСНІ МЕТОДИКИ ОЦІНКИ ЕФЕКТИВНОСТІ І ОПТИМІЗАЦІЇ ТЕПЛОУТИЛІЗАЦІЙНИХ СИСТЕМ
von: Fialko, M., et al.
Veröffentlicht: (2018)

МЕТОДИЧНИЙ ПІДХІД ДО ЕКОНОМІЧНОЇ ОЦІНКИ ТЕХНОЛОГІЧНИХ ІННОВАЦІЙ
von: Dolyna, I.V.
Veröffentlicht: (2007)

Квантовий підхід до оцінки напрямку приходу сигналу
von: Usatyi, Oleksandr, et al.
Veröffentlicht: (2025)

Асимптотичний підхід до вирішення дискретних екстремальних задач з інтервальними даними
von: Perepelitsa, V. A., et al.
Veröffentlicht: (2019)

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

ПРИНЦИПИ ХМАРНИХ ОБЧИСЛЕНЬ ПОТЕНЦІАЛУ В ГАЛУЗІ ПЛАНУВАННЯ
von: Velev, Dimiter Georgiev, et al.
Veröffentlicht: (2010)

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

ОПТИЧНІ ТРАНСПОРТНІ ТЕХНОЛОГІЇ ДЛЯ РОЗПОДІЛЕНИХ ОБЧИСЛЕНЬ GRID
von: Лисенко, Г. Л., et al.
Veröffentlicht: (2017)

Системний підхід до оцінки і управління усталеним розвитком суспільства
von: Zgurovsky, M. Z., et al.
Veröffentlicht: (2018)

Рівень інноваційної діяльності промислових підприємств: методичний підхід до оцінки
von: Lyashenko, Viacheslav I., et al.
Veröffentlicht: (2018)

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

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

Про деякі способи підвищення точності комп’ютерних обчислень
von: Хіміч, Олександр Миколайович, et al.
Veröffentlicht: (2017)

ТОВАРОЗНАВЧИЙ ПІДХІД ДО ОЦІНКИ ЯКОСТІ ВИНА З ВИКОРИСТАННЯМ ІНТЕЛЕКТУАЛЬНИХ ТЕХНОЛОГІЙ
von: Fil, Mariya
Veröffentlicht: (2025)

КОМПЛЕКСНИЙ ПІДХІД ДО ОЦІНКИ МАКРО- ТА МІКРОПОРОВОЇ СТРУКТУРИ ТЕКСТИЛЬНИХ МАТЕРІАЛІВ
von: SLIZKOV, A., et al.
Veröffentlicht: (2024)

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

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

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

Системний підхід до розв’язання прямих і обернених задач у системах з хаосом
von: Danylov, Valery Ya., et al.
Veröffentlicht: (2017)

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

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