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

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

Розглядаються верхні оцінки для зваженого числа стійкості графа, які базуються на апроксимації багатокутника стійких множин за допомогою лінійних нерівностей для непарних циклів та 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

О двухциклической системе обслуживания
за авторством: Коваленко, И.Н.
Опубліковано: (2015)

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

Моделирование конфликтных процессов в Интернете
за авторством: Андон, Ф.И., та інші
Опубліковано: (2013)

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

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

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

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

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

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

О задаче упаковки шаров в куб
за авторством: Березовский, А.О.
Опубліковано: (2014)

О методе оптимального выбора съемок ДЗЗ
за авторством: Писаренко, В.Г., та інші
Опубліковано: (2017)

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

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