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

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

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

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

Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа
за авторством: Дрейчан, Н.А.
Опубліковано: (2015)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

Вершинне досягнення Шевченкознавства
за авторством: Дмитренко, М.
Опубліковано: (2016)

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

Базовый алгоритм восстановления конечного графа
за авторством: Татаринов, Е.А.
Опубліковано: (2010)

Один наближений метод розв'язування узагальненої задачі Діріхле
за авторством: Лопушанська, Г.П.
Опубліковано: (1994)

Наближений усереднений синтез задачі оптимального керування для параболічного рівняння
за авторством: Сукретна, А.В., та інші
Опубліковано: (2004)

Наближений обмежений синтез для однієї слабо нелінійної крайової задачі
за авторством: Капустян, О.В., та інші
Опубліковано: (2009)

Наближений синтез оптимального обмеженого керування для параболічної крайової задачі
за авторством: Капустян, О.А.
Опубліковано: (2002)

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

Наближений синтез розподіленого обмеженого керування в параболічній задачі зі швидкоосцилюючими коефіцієнтами
за авторством: Капустян, О.В., та інші
Опубліковано: (2015)

Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
за авторством: Градинар, И.П.
Опубліковано: (2010)

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

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

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

Про оптимальний вибір прямих інтерлінації в методі ЛІДР наближеного розв’язку крайової задачі еліптичного типу в прямокутній області
за авторством: Нефьодова, І.В.
Опубліковано: (2010)

Про наближений аналіз еволюції плоскої поздовжньої гіперпружної хвилі
за авторством: Рущицький, Я.Я.
Опубліковано: (2019)

Оптимальний вміст бензилдиметиламіну для отверднення епоксидного олігомеру
за авторством: Малахова, І.В., та інші
Опубліковано: (2008)

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

Энтропия термодинамического графа
за авторством: Курганский, А.Н., та інші
Опубліковано: (2016)

Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений
за авторством: Листровой, С.В., та інші
Опубліковано: (2015)

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

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

Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
за авторством: Леонова, М.В.
Опубліковано: (2013)

Інформаційна модель графа досяжності
за авторством: Теслюк, В.М., та інші
Опубліковано: (2010)

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

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

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

Оптимальний пошук двох активних куль на множині n = 255
за авторством: Донець, Г.П., та інші
Опубліковано: (2019)

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

Оптимальний розподіл інвестиційних потоків у динамічній моделі макроекономічної системи
за авторством: Назаренко, О., та інші
Опубліковано: (2007)

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

Про наближений розв’язок односторонніх задач дифузії та тепломасообміну із багатозначними функціями відповідності
за авторством: Жданова, І.В.
Опубліковано: (2004)

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

Існування кубічних розкладів графа K₁₃
за авторством: Петренюк, Д.А.
Опубліковано: (2006)

Распознавание конечного графа коллективом агентов
за авторством: Грунский, И.С., та інші
Опубліковано: (2009)

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

Оптимальний розподіл малим підприємством взятого кредиту на можливі види діяльності
за авторством: Добуляк, Л.П., та інші
Опубліковано: (2014)

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