Некоторые алгоритмы решения задачи о покрытии и их экспериментальное исследование на ЭВМ

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