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

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