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

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...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2013
Автор:	Mikhailyuk, V. О.
Формат:	Стаття
Мова:	Українська
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2013
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/57494
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

System research and information technologies

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

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

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

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

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

Наближений регулятор для еволюційного включення субдиференціального типу
за авторством: Kapustian, O. A., та інші
Опубліковано: (2012)

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

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

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

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

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

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

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

Високоентропійні AlCоNiFeCrTiVx покриття, отримані електронно-променевим наплавленням
за авторством: Yurkova, А., та інші
Опубліковано: (2019)

Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака
за авторством: Tkachuk, Valerii M., та інші
Опубліковано: (2018)

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

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

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

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

Аморфні наноструктуровані покриття, виготовлені з CVD-композитів
за авторством: Zinchenko, V. F., та інші
Опубліковано: (2021)

Покриття з композиційного квазікристалічного сплаву на основі алюмінію
за авторством: Hushchyk, D.V., та інші
Опубліковано: (2018)

Світловипромінюючі покриття «полімер-наночастинки» на підкладках макропористого кремнію
за авторством: Karachevtseva, L. A., та інші
Опубліковано: (2017)

Газофазне осадження кавітаційностійкого покриття на основі карбіду бору
за авторством: Zhuravlov, A. Yu., та інші
Опубліковано: (2018)

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

Новий модифікований алгоритм ядра fuzzy c-means, що використовується для виявлення плям на листу бавовника
за авторством: Paithane, Pradip, та інші
Опубліковано: (2023)

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

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

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

Про нові умови розв'язності задачі Чаплигіна для інтегро-SUM нерывностей
за авторством: Borysenko, S. D., та інші
Опубліковано: (2013)

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

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

Нанокомпозиційні покриття для захисту від зношування в умовах високих температур
за авторством: Shchepetov, Vitalii, та інші
Опубліковано: (2024)

Хімічний дизайн вуглецевого покриття на поверхні наночастинок Al2O3
за авторством: Sharanda, L. F., та інші
Опубліковано: (2010)

Chroodactylon ornatum (C.Agardh) Basson (Rhodophyta, Stylonematales) in the flora of Ukraine: distribution, conservation and the data on a new locality
за авторством: Burova, O.V., та інші
Опубліковано: (2024)

Метод обчислення дельта-складових зі складністю O(1) в квадратичній задачі про призначення
за авторством: Podolsky, S. V., та інші
Опубліковано: (2015)

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

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

ФОРМУВАННЯ КОМБІНОВАНОГО БАГАТОКОМПОНЕНТНОГО ТЕРМОСТАБІЛЬНОГО ЗНОСОСТІЙКОГО ПОКРИТТЯ НА ПОВЕРХНІ ЗЕРЕН ШЛІФПОРОШКІВ АБРАЗИВНОГО ПРИЗНАЧЕННЯ
за авторством: Полторацький, В. Г., та інші
Опубліковано: (2022)

ЖАРОСТІЙКІ ПОКРИТТЯ ТА ПЕРСПЕКТИВИ ЇХ ВИКОРИСТАННЯ ДЛЯ ПОДОВЖЕННЯ РЕСУРСУ ЕНЕРГЕТИЧНОГО ОБЛАДНАННЯ (ОГЛЯД)
за авторством: Kharchenko, S., та інші
Опубліковано: (2021)

Алгоритм знаходження найбільшого загального підграфа
за авторством: Ilyashenko, M. B.
Опубліковано: (2009)

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