Рассмотрим задачу Minimum Multicover.

Придумайте приближенный алгоритм, основанный на линейной релаксации задачи линейного программирования, который находит P-оптимальное решение, где