Алгоритм решения обобщенной задачи о покрытии

Abstract: Рассматривается обобщенный вариант задачи о минимальном покрытии 0,1-матрицы, в котором каждый столбец матрицы должен быть покрыт не менее чем c_i строками (c_i – целые положительные числа). Предложен статистически оптимальный алгоритм для варианта, когда числа единиц в столбцах распределены биномиально, а также обобщение для произвольного распределения.Note: (Минск