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

Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

О классе NP и NР-полных задачах
за авторством: Листровой, С.В.
Опубліковано: (2011)

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

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

Метод решения k-SAT-задачи сведением ее к задаче о покрытии
за авторством: Листровой, С.В., та інші
Опубліковано: (2015)

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

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

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

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

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

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

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

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

Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
за авторством: Зубок, В.Ю.
Опубліковано: (2014)

О совмещении этапов параметрической идентификации и оптимизации динамических процессов
за авторством: Кулиев, С.З.
Опубліковано: (2009)

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

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

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

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

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

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

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

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

Особенности формирования уравнений второго закона Кирхгофа для задач расчета потокораспределения в распределительных системах сжимаемой жидкости
за авторством: Винничук, С.Д.
Опубліковано: (2008)

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

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

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

Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. II. Современное состояние и тенденции развития национальных электроэнергетических систем
за авторством: Саух, С.Е., та інші
Опубліковано: (2012)

Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. I. Современное состояние и тенденции развития национальных электроэнергетических систем
за авторством: Саух, С.Е., та інші
Опубліковано: (2012)

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

Применение "бесполезных" ходов при решении задачи о покрытии
за авторством: Шило, П.В.
Опубліковано: (2014)

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

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

Моделирование развития мощностей электростанций в условиях несовершенной конкуренции
за авторством: Борисенко, А.В.
Опубліковано: (2009)

Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
за авторством: Винничук, С.Д., та інші
Опубліковано: (2013)

Обоснование теории мощности системы периодических многофазных токов. I
за авторством: Винничук, С.Д.
Опубліковано: (2012)

Fluctuation Analysis in a Queue with (L,N)-Policy and Secondary Maintenance. Discrete Time Parameter Process
за авторством: Alzahrani, M.S., та інші
Опубліковано: (2011)

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

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