Buchumschlag

Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа

Вивчається ефект додавання множини з h = O(log n) вершин з деякими інцидентними ребрами до довільного екземпляра 2-критеріальної задачі про мінімальне вершинне покриття на оптимальний розв’язок. Изучается эффект добавления множества из h = O(log n) вершин с некоторыми инцидентными ребрами к произвол...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Компьютерная математика
Datum:	2015
ISSN:	2616-938Х
1. Verfasser:	Дрейчан, Н.А.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/168377
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа / Н.А. Дрейчан // Компьютерная математика. — 2015. — № 2. — С. 21-30. — Бібліогр.: 12 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
von: Михайлюк, В.О., et al.
Veröffentlicht: (2018)

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

Cублінійний оптимальний наближений алгоритм реоптимізації для задачі про мінімальне вершинне покриття графа
von: Mikhailyuk, V. О.
Veröffentlicht: (2013)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
von: Емец, О.А., et al.
Veröffentlicht: (2014)

Быстрый алгоритм нахождения 2-фактора минимального веса
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2
von: Сергієнко, І.В., et al.
Veröffentlicht: (2012)

Оптимизация структуры сельскохозяйственного производства для обеспечения продовольственной безопасности Украины
von: Пепеляев, В.А., et al.
Veröffentlicht: (2011)

Свойства процедур сепарации для дискретных объектов в моделях байесовских сетей
von: Гупал, А.М., et al.
Veröffentlicht: (2013)

Математические методы оценки риска потерь урожая и его учет при планировании структуры посевных площадей
von: Пепеляев, В.А., et al.
Veröffentlicht: (2014)

Распределенные байесовские процедуры распознавания текстовой информации
von: Белецкий, Б.А., et al.
Veröffentlicht: (2018)

Метод поиска оптимальных планов проведения выборочного обследования
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)

Оптимальное интегрирование быстроосциллирующих функций в классе W2, L, N с использованием разных информационных операторов
von: Задирака, В.К., et al.
Veröffentlicht: (2013)

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

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 2. Принцип усреднения для импульсных марковских систем и анализ устойчивости по усредненному уравнению
von: Царьков, Е.Ф., et al.
Veröffentlicht: (2011)

Методы комплексирования данных
von: Воронин, А.Н.
Veröffentlicht: (2014)

Декомпозиция и композиция свойств альтернатив в многокритериальных задачах принятия решений
von: Воронин, А.Н.
Veröffentlicht: (2009)

Экспертные модели векторной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2012)

Компромиссный метод в задачах условной оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2013)

Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
von: Кравченко, А.Н.
Veröffentlicht: (2009)

Нелинейная схема компромиссов в многокритериальных задачах оценивания и оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2009)

Робастное оценивание состояния узла Grid-системы методом нечетких эллипсоидов
von: Шелестов, А.Ю., et al.
Veröffentlicht: (2008)

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

Ускоренное моделирование функционального отказа s - t-сети с восстановлением
von: Кузнецов, Н.Ю., et al.
Veröffentlicht: (2014)

Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2014)

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
von: Семенова, Н.В., et al.
Veröffentlicht: (2008)

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

Игровые задачи сближения для динамических процессов с импульсными воздействиями
von: Химич, А.Н., et al.
Veröffentlicht: (2009)

Анализ достоверности компьютерных решений систем линейных алгебраических уравнений с приближенно заданными исходными данными
von: Химич, А.Н., et al.
Veröffentlicht: (2008)

Оценка отклонения стационарных вероятностей состояний системы GI/G/m/r от вероятностей состояний системы M/M/m/r аналитико-статистическим методом
von: Кузнецов, Н.Ю., et al.
Veröffentlicht: (2013)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

Опыт разработки семейства кластерных комплексов Инпарком
von: Молчанов, И.Н., et al.
Veröffentlicht: (2009)

Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)

Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
von: Воронин, А.Н., et al.
Veröffentlicht: (2010)

Комбинаторная оптимизационная модель упаковки прямоугольников со стохастическими параметрами
von: Емец, О.А., et al.
Veröffentlicht: (2015)

Восстановление функциональной зависимости на основе временных рядов с использованием классов регрессоров бесконечной емкости
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2011)

Аналитический метод решения нестационарных дифференциальных игр сближения
von: Онопчук, Ю.Н., et al.
Veröffentlicht: (2013)