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

Казак, Т. Н.

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

Дата публикации: 2012

Дата публикации в реестре: 2021-08-05T17:47:59Z

Аннотация:

В работе приводится описание алгоритма поиска минимального покрытия (0,1)-матрицы методом резолюций и предлагается усовершенствование метода. Алгоритм тестировался на наборе случайно сгенерированных матриц, представленных в OR-Library.

Ключевые слова:
материалы конференций, задача о покрытии, минимальное покрытие, покрытие матрицы, метод резолюций

Тип: Статья