Алгоритм булевой оптимизации на $(0,1)$-матрицах

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