Задача о покрытии: локальный подход и метод типа ветвей и границ

Рассматривается задача о покрытии. Предлагается алгоритм, являющийся синтезом комбинаторно-локального подхода с методом ветвей и границ. Эксперименты на ЭВМ со случайными матрицами свидетельст­вуют о том, что эффективность метода ветвей и границ в применении к задаче о покрытии может быть значительно улучшена путем использования развитых методов.