Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа

Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов. Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щ...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала
за авторством: Шило, В.П., та інші
Опубліковано: (2017)

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

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

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

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

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

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

Циклическая микроволновая сушка плотного слоя зерновых материалов
за авторством: Бошкова, И.Л., та інші
Опубліковано: (2016)

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

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

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

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

Пошук максимальних незалежних множин вершин графа для вдосконалення програмних проєктів
за авторством: Слабоспицька, О.О., та інші
Опубліковано: (2022)

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

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

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

О свойствах максимального множества внешней практической устойчивости дискретных систем
за авторством: Гаращенко, Ф.Г., та інші
Опубліковано: (2016)

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

NLP-програми для EDL-задач завантаження енергосистеми
за авторством: Стецюк, П.І., та інші
Опубліковано: (2016)

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

Приближенное решение задачи Римана с функционально-коммутативной матрицей
за авторством: Мацкул, В.Н.
Опубліковано: (1985)

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

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

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

К численной эффективности одной модификации r-алгоритма
за авторством: Журбенко, Н.Г., та інші
Опубліковано: (2019)

Алгоритм emshor и его octave реализация
за авторством: Измаилов, А.Ф., та інші
Опубліковано: (2019)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

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

О сходимости rµ(α)-алгоритма
за авторством: Стецюк, П.И., та інші
Опубліковано: (2015)

Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання
за авторством: Стецюк, П.І., та інші
Опубліковано: (2018)

Інтелектуалізація обчислень для задач математичного моделювання складних процесів і об’єктів
за авторством: Сидорук, В.А., та інші
Опубліковано: (2019)

Использование r-алгоритма в методе модифицированной функции Лагранжа для задач с критическими множителями
за авторством: Бардадым, Т.А., та інші
Опубліковано: (2017)

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

Приближенное решение нелинейных многоточечных краевых задач в резонансном случае
за авторством: Фам, Ки Ань
Опубліковано: (1987)

Назначение допусков методом сглаженных вершин
за авторством: Шило, Г.Н.
Опубліковано: (2013)

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

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

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

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