Cover Image

Решение задачи о покрытии минимальной мощности

Работа посвящена решению имеющей многочисленные приложения NP-трудной задачи о покрытии минимальной мощности (MCSCP) - наиболее сложному подклассу задач о покрытии. Рассмотрены лучшие известные алгоритмы решения этой задачи. Предложен и исследован новый случайный алгоритм повторного локального поиск...

Full description

Saved in:

Bibliographic Details
Published in:	Компьютерная математика
Date:	2013
Main Author:	Шило, В.П.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Subjects:	Теория и методы оптимизации
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/84759
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Решение задачи о покрытии минимальной мощности / В.П. Шило // Компьютерная математика. — 2013. — № 2. — С. 152-161. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
by: Шило, В.П., et al.
Published: (2011)

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

Подходы к решению задачи раскраски графа
by: Шило, В.П.
Published: (2009)

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

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

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

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

О пороге отношения аппроксимации обобщенной задачи о выполнимости с предикатом размерности 3
by: Михайлюк, В.А.
Published: (2012)

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

О численном решении задачи стохастического оптимального управления дивидендной политикой страховой компании
by: Норкин, Б.В.
Published: (2014)

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

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

Декомпозиция для решения двухуровневой задачи
by: Горбачук, В.М., et al.
Published: (2011)

Метод решения задачи размещения в анизотропной области
by: Чуб, И.А., et al.
Published: (2011)

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

Двойственная квадратичная оценка для линейной задачи дополнительности
by: Березовский, О.А., et al.
Published: (2017)

Постановка и решение задачи о рюкзаке с нечеткими данными
by: Донец, Г.А., et al.
Published: (2009)

О сходимости rµ(α)-алгоритма
by: Стецюк, П.И., et al.
Published: (2015)

О вероятности разорения управляемого процесса авторегрессии
by: Норкин, Б.В.
Published: (2011)

Решение задачи о ранце: постоптимальный анализ и метод ветвей и границ
by: Михайлюк, В.А.
Published: (2011)

Решение задачи равномерной нелинейной аппроксимации с использованием непрерывного генетического алгоритма
by: Вакал, Л.П.
Published: (2016)

Решение непрерывной однопродуктовой задачи оптимального разбиения с дополнительными ограничениями
by: Киселева, Е.М., et al.
Published: (2009)

NLP-програми для EDL-задач завантаження енергосистеми
by: Стецюк, П.І., et al.
Published: (2016)

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

Соленоидальные управления в коэффициентах нелинейных эллиптических краевых задач
by: Капустян, В.Е., et al.
Published: (2010)

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

Кратчайший k-вершинный путь
by: Стецюк, П.И., et al.
Published: (2015)

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

К численной эффективности одной модификации r-алгоритма
by: Журбенко, Н.Г., et al.
Published: (2019)

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

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

Алгоритм emshor и его octave реализация
by: Измаилов, А.Ф., et al.
Published: (2019)

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

Математическая модель задачи оптимизации одной многопроцессорной вычислительной системы и ее решение
by: Емец, О.А., et al.
Published: (2011)

Разработка и исследование эффективности метаэвристических алгоритмов решения задач планирования работы независимых машин
by: Туринский, В.В.
Published: (2015)

Методы градиентного типа решения задач векторной оптимизации
by: Семенов, В.В.
Published: (2010)

Алгоритми розпаралелювання обчислень для векторних задач дискретної оптимізації
by: Семенов, В.В.
Published: (2015)

Метод резолюции для анализа устойчивости задач 0-1 программирования
by: Михайлюк, В.А., et al.
Published: (2017)

Математическая модель одного класса задач планирования работы независимых машин
by: Гуляницкий, Л.Ф., et al.
Published: (2014)