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: Михайлюк, В.О.
Veröffentlicht: (2013)

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

Наближений алгоритм розв’язання задачі упаковки
von: Шило, В.П., et al.
Veröffentlicht: (2013)

Вершинне досягнення Шевченкознавства
von: Дмитренко, М.
Veröffentlicht: (2016)

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

Базовый алгоритм восстановления конечного графа
von: Татаринов, Е.А.
Veröffentlicht: (2010)

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

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

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

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

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

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

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

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

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

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

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

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

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

Энтропия термодинамического графа
von: Курганский, А.Н., et al.
Veröffentlicht: (2016)

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

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

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

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

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

Інформаційна модель графа досяжності
von: Теслюк, В.М., et al.
Veröffentlicht: (2010)

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

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

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

Оптимальний пошук двох активних куль на множині n = 255
von: Донець, Г.П., et al.
Veröffentlicht: (2019)

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

Оптимальний розподіл інвестиційних потоків у динамічній моделі макроекономічної системи
von: Назаренко, О., et al.
Veröffentlicht: (2007)

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

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

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

Распознавание конечного графа коллективом агентов
von: Грунский, И.С., et al.
Veröffentlicht: (2009)

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

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

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

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