Говорят, что линейную релаксацию покрытия множеств проще решить, чем проблему разбиения множеств. Это потому, что они оба используют симплекс-метод, и он решает быстрее для ограничений неравенства?