Buchumschlag

Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа

With the approximate solution of discrete optimization problems such idea arises: is it possible, taking into account the information about the optimal solution of an instance (or close to it), use this information to find the optimal (or close to it) solution of instance problem obtained as a resul...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2013
1. Verfasser:	Mikhailyuk, V. О.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2013
Online Zugang:	http://journal.iasa.kpi.ua/article/view/57494
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	System research and information technologies

Institution

System research and information technologies

Ähnliche Einträge

Наближений синтез оптимального керування для задачі оптимальної стабілізації зі швидко осцилюючими коефіцієнтами
von: Kapustyan, O. A.
Veröffentlicht: (2019)

ПРО ОПТИМАЛЬНИЙ ВИБІР ПРЯМИХ ІНТЕРЛІНАЦІЇ В МЕТОДІ ЛІДР НАБЛИЖЕНОГО РОЗВ’ЯЗКУ КРАЙОВОЇ ЗАДАЧІ ЕЛІПТИЧНОГО ТИПУ В ПРЯМОКУТНІЙ ОБЛАСТІ
von: Нефьодова, Інна Віталіївна
Veröffentlicht: (2010)

Про наближений розв'язок односторонніх задач дифузії та тепломасообміну із багатозначними функціями відповідності
von: Zhdanova, I. V.
Veröffentlicht: (2019)

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
von: Pavlov, A. A., et al.
Veröffentlicht: (2019)

Наближений регулятор для еволюційного включення субдиференціального типу
von: Kapustian, O. A., et al.
Veröffentlicht: (2012)

Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
von: Klimenko, V. M., et al.
Veröffentlicht: (2019)

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

Наближений аналіз моделей моносервісних бездротових мереж мікростільникової структури
von: Fattakhova, M.
Veröffentlicht: (2017)

Оптимальний розподіл гідроресурсів у зрошувальних системах мережевої структури
von: Kirik, O. E., et al.
Veröffentlicht: (2010)

ОПТИМАЛЬНИЙ РОЗПОДІЛ РЕАКТИВНОЇ ПОТУЖНОСТІ МІЖ СИНХРОННИМИ І АСИНХРОНІЗОВАНИМИ ТУРБОГЕНЕРАТОРАМИ
von: Сегеда, М.С., et al.
Veröffentlicht: (2012)

Оптимальний вибір параметрів шліхтування бавовняної пряжі за обмеженості системних досліджень
von: Tkachuk, Hanna, et al.
Veröffentlicht: (2025)

Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака
von: Tkachuk, Valerii M.
Veröffentlicht: (2018)

Високоентропійні AlCоNiFeCrTiVx покриття, отримані електронно-променевим наплавленням
von: Yurkova, А., et al.
Veröffentlicht: (2019)

Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака
von: Tkachuk, Valerii M., et al.
Veröffentlicht: (2018)

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

ОПТИМАЛЬНИЙ РОЗПОДІЛ РЕАКТИВНОЇ ПОТУЖНОСТІ МІЖ ЕНЕРГОБЛОКАМИ, ПРИЄДНАНИМИ ДО РОЗПОДІЛЬЧИХ ПРИСТРОЇВ РІЗНИХ КЛАСІВ НАПРУГ
von: Сегеда, М.С., et al.
Veröffentlicht: (2025)

ТОЧНИЙ АНАЛІТИЧНИЙ І НАБЛИЖЕНИЙ АСИМПТОТИЧНИЙ МЕТОДИ РОЗРАХУНКУ ТРИВИМІРНОГО ЕЛЕКТРОМАГНІТНОГО ПОЛЯ ПОБЛИЗУ ЕЛЕКТРОПРОВІДНОГО ТІЛА З ПЛОСКОЮ ПОВЕРХНЕЮ
von: Васецький, Ю.М.
Veröffentlicht: (2021)

АУТОЛОГІЧНИЙ ПЕРИКАРД, ОБРОБЛЕНИЙ ГЛЮТАРАЛЬДЕГІДОМ В РЕКОНСТРУКЦІЇ АОРТАЛЬНОГО КЛАПАНА: ОПТИМАЛЬНИЙ МАТЕРІАЛ ДЛЯ ІННОВАЦІЙНИХ МЕТОДИК. ОГЛЯД ЛІТЕРАТУРИ
von: MOKRYK, I., et al.
Veröffentlicht: (2025)

Аморфні наноструктуровані покриття, виготовлені з CVD-композитів
von: Zinchenko, V. F., et al.
Veröffentlicht: (2021)

Покриття з композиційного квазікристалічного сплаву на основі алюмінію
von: Hushchyk, D.V., et al.
Veröffentlicht: (2018)

Світловипромінюючі покриття «полімер-наночастинки» на підкладках макропористого кремнію
von: Karachevtseva, L. A., et al.
Veröffentlicht: (2017)

Газофазне осадження кавітаційностійкого покриття на основі карбіду бору
von: Zhuravlov, A. Yu., et al.
Veröffentlicht: (2018)

Про зведення задачі мінімаксного оцінювання лінійних функціоналів від розв’язків задачі Неймана для рівнянь лінійної теорії пружності до задачі оптимального керування
von: Перцов, Андрій Сергійович
Veröffentlicht: (2015)

Новий модифікований алгоритм ядра fuzzy c-means, що використовується для виявлення плям на листу бавовника
von: Paithane, Pradip, et al.
Veröffentlicht: (2023)

Метод гілок та меж у гамільтоновій задачі про сільського листоношу
von: Morozov, A. V., et al.
Veröffentlicht: (2012)

Плівкові стимулюючі покриття для насіння на основі сумішей кремнеземів
von: Holovan, A. P., et al.
Veröffentlicht: (2021)

Про використання сплайнів п’ятого степеня для розв’язання задачі про згин жорстко защемленої круглої пластини
von: Томанова, Ірина Сергіївна
Veröffentlicht: (2017)

Про нові умови розв'язності задачі Чаплигіна для інтегро-SUM нерывностей
von: Borysenko, S. D., et al.
Veröffentlicht: (2013)

ДО ТЕХНОЛОГІЇ ЗНОСОСТІЙКОГО ПОКРИТТЯ ДЛЯ ЕЛЕМЕНТІВ КОМПОНУВАННЯ НИЗУ БУРИЛЬНОЇ КОЛОНИ
von: Чернова, М.Є., et al.
Veröffentlicht: (2020)

Покриття для біомедичного призначення на основі гідроксиапатиту, хітозану та срібла
von: Yanovska, G. O., et al.
Veröffentlicht: (2012)

Нанокомпозиційні покриття для захисту від зношування в умовах високих температур
von: Shchepetov, Vitalii, et al.
Veröffentlicht: (2024)

Хімічний дизайн вуглецевого покриття на поверхні наночастинок Al2O3
von: Sharanda, L. F., et al.
Veröffentlicht: (2010)

Chroodactylon ornatum (C.Agardh) Basson (Rhodophyta, Stylonematales) in the flora of Ukraine: distribution, conservation and the data on a new locality
von: Burova, O.V., et al.
Veröffentlicht: (2024)

Метод обчислення дельта-складових зі складністю O(1) в квадратичній задачі про призначення
von: Podolsky, S. V., et al.
Veröffentlicht: (2015)

ПРО ОПТИМАЛЬНІСТЬ ОСОБЛИВИХ КЕРУВАНЬ В ЗАДАЧІ КЕРУВАННЯ ДЛЯ ДВОВИМІРНОГО РІЗНЕЦЕВОГО РІВНЯННЯ ТИПУ ВОЛЬТЕРРА
von: Амирова, Расмия Рза кызы, et al.
Veröffentlicht: (2012)

Регулярні вирази для деяких мов мереж Петрі в задачі про постачальника та споживача
von: Statkevych, Vitalii M.
Veröffentlicht: (2020)

ФОРМУВАННЯ КОМБІНОВАНОГО БАГАТОКОМПОНЕНТНОГО ТЕРМОСТАБІЛЬНОГО ЗНОСОСТІЙКОГО ПОКРИТТЯ НА ПОВЕРХНІ ЗЕРЕН ШЛІФПОРОШКІВ АБРАЗИВНОГО ПРИЗНАЧЕННЯ
von: Полторацький, В. Г., et al.
Veröffentlicht: (2022)

ЖАРОСТІЙКІ ПОКРИТТЯ ТА ПЕРСПЕКТИВИ ЇХ ВИКОРИСТАННЯ ДЛЯ ПОДОВЖЕННЯ РЕСУРСУ ЕНЕРГЕТИЧНОГО ОБЛАДНАННЯ (ОГЛЯД)
von: Kharchenko, S., et al.
Veröffentlicht: (2021)

Алгоритм знаходження найбільшого загального підграфа
von: Ilyashenko, M. B.
Veröffentlicht: (2009)

Вдосконалений алгоритм пошуку символів Якобі
von: Івасьєв, С. В., et al.
Veröffentlicht: (2015)