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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Компьютерная математика
Дата:	2015
Автор:	Дрейчан, Н.А.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/168377
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа / Н.А. Дрейчан // Компьютерная математика. — 2015. — № 2. — С. 21-30. — Бібліогр.: 12 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010)

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

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

Быстрый алгоритм нахождения 2-фактора минимального веса
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

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

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

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

Свойства процедур сепарации для дискретных объектов в моделях байесовских сетей
за авторством: Гупал, А.М., та інші
Опубліковано: (2013)

Распределенные байесовские процедуры распознавания текстовой информации
за авторством: Белецкий, Б.А., та інші
Опубліковано: (2018)

Математические методы оценки риска потерь урожая и его учет при планировании структуры посевных площадей
за авторством: Пепеляев, В.А., та інші
Опубліковано: (2014)

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

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

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 2. Принцип усреднения для импульсных марковских систем и анализ устойчивости по усредненному уравнению
за авторством: Царьков, Е.Ф., та інші
Опубліковано: (2011)

Методы комплексирования данных
за авторством: Воронин, А.Н.
Опубліковано: (2014)

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

Экспертные модели векторной оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2012)

Компромиссный метод в задачах условной оптимизации
за авторством: Воронин, А.Н.
Опубліковано: (2013)

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

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

Робастное оценивание состояния узла Grid-системы методом нечетких эллипсоидов
за авторством: Шелестов, А.Ю., та інші
Опубліковано: (2008)

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

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

Ускоренное моделирование функционального отказа s - t-сети с восстановлением
за авторством: Кузнецов, Н.Ю., та інші
Опубліковано: (2014)

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

Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
за авторством: Семенова, Н.В., та інші
Опубліковано: (2008)

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

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

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

Оценка отклонения стационарных вероятностей состояний системы GI/G/m/r от вероятностей состояний системы M/M/m/r аналитико-статистическим методом
за авторством: Кузнецов, Н.Ю., та інші
Опубліковано: (2013)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)

Опыт разработки семейства кластерных комплексов Инпарком
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2009)

Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2013)

Теоретико-экспериментальный метод векторной оптимизации нейросетевых классификаторов
за авторством: Воронин, А.Н., та інші
Опубліковано: (2010)

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

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

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