| Title: | Модуль решения задачи о минимальном покрытии |
| Authors: | Казак, Т. Н. |
| Keywords: | материалы конференций;задача о покрытии;минимальное покрытие;покрытие матрицы;метод резолюций |
| Issue Date: | 2012 |
| Publisher: | БГУИР |
| Citation: | Казак, Т. Н. Модуль решения задачи о минимальном покрытии / Т. Н. Казак // Информационные технологии и управление : материалы 48–ой научной конференции аспирантов, магистрантов и студентов, Минск, 7 – 11 мая 2012 г. / редкол.: Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2012. – С. 27. |
| Abstract: | В работе приводится описание алгоритма поиска минимального покрытия (0,1)-матрицы методом резолюций и предлагается усовершенствование метода. Алгоритм тестировался на наборе случайно сгенерированных матриц, представленных в OR-Library. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/37184 |
| Appears in Collections: | Информационные технологии и управление : материалы 48-й научной конференции аспирантов, магистрантов и студентов (2012)
|
