Какие существуют методы решения вероятностных задач с помощью округления дробей?

Некоторые методы решения вероятностных задач с помощью округления дробей:

• Рандомизированное округление. en.wikipedia.org Основная идея — преобразовать оптимальное решение задачи релаксации в приближённо оптимальное решение исходной задачи. en.wikipedia.org Базовый подход состоит из трёх этапов: сформулировать задачу в виде целочисленной линейной программы, вычислить оптимальное дробное решение и округлить его до целого решения. en.wikipedia.org
• Вероятностное округление. ru.wikipedia.org ru.ruwiki.ru Подход используется для разработки и анализа аппроксимационных алгоритмов, которые гарантируют приближённое к оптимальному решение для любого входа. ru.wikipedia.org ru.ruwiki.ru Базовая идея — использовать вероятностный метод для преобразования оптимального решения задачи линейного программирования в приближённое к оптимальному решение исходной задачи. ru.wikipedia.org ru.ruwiki.ru