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

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа

Розглядаються верхні оцінки для зваженого числа стійкості графа, які базуються на апроксимації багатокутника стійких множин за допомогою лінійних нерівностей для непарних циклів та p-коліс в графі. Побудовано алгоритми знаходження верхніх оцінок на основі розв’язку задачі лінійного програмування зі...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

К формализации агентно-ориентированных систем
за авторством: Гороховский, С.С., та інші
Опубліковано: (2012)

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

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

Разработка и исследование кооперативных моделе-ориентированных метаэвристик
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

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

О трех научных идеях Н. З. Шора
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2012)

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

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

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

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

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

Максимальное сингулярное число матрицы и его экономическая интерпретация
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)

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

Оптимальная нормированная структура спроса и добавленной стоимости в продуктивной модели Леонтьева
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)

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

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

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

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

Спектральный критерий стохастической устойчивости инвариантных многообразий
за авторством: Ряшко, Л.Б., та інші
Опубліковано: (2013)

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

Задача балансной компоновки 3D-объектов: математическая модель и методы решения
за авторством: Коваленко, А.А., та інші
Опубліковано: (2015)

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

Разные типы устойчивости векторной задачи целочисленной оптимизации: общий подход
за авторством: Лебедева, Т.Т., та інші
Опубліковано: (2008)

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

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

О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

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

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

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

Компьютерно-ориентированный анализ устойчивости на основе рекуррентных преобразований разностных решений обыкновенных дифференциальных уравнений
за авторством: Ромм, Я.Е.
Опубліковано: (2015)

Проблема устойчивости самонастраивающихся стохастических динамических систем с конечным последействием и с эталонной моделью
за авторством: Юрченко, И.В., та інші
Опубліковано: (2015)

О некоторых подходах к оцениванию финансового риска
за авторством: Вовк, Л.Б., та інші
Опубліковано: (2010)

О некоторых прикладных задачах теории случайных полей
за авторством: Кнопов, П.С.
Опубліковано: (2010)

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

Метод функций Ляпунова исследования устойчивости стохастических систем ИТО случайной структуры с импульсными марковскими переключениями. II. Устойчивость по первому приближению импульсных стохастических систем с марковскими параметрами
за авторством: Лукашив, Т.О., та інші
Опубліковано: (2009)

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

О существовании сильно непрерывных физических решений классов автономных эволюционных вариационных неравенств
за авторством: Касьянов, П.О.
Опубліковано: (2015)

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