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:	https://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: (2018)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наближений регулятор для еволюційного включення субдиференціального типу
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: Горбійчук, М.І., et al.
Veröffentlicht: (2020)

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

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

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