На основе метода последовательного критерия отношения вероятностей (отношения правдоподобия) предложен алгоритм управляемого случайного поиска, предназначенный для приближенного решения задач дискретного программирования большой размерности. Сокращение перебора допустимых наборов искомых переменных задачи достигается за счет введения ненулевых вероятностей ложного распознавания оптимального решения. В качестве практического применения алгоритма рассмотрено решение задачи формирования оптимальных схем размещения скважин на залежах нефти и газа. Приведены результаты вычислительных экспериментов, целью которых являлось исследование точности решения задачи в зависимости от ее размерности (варьировались количество блоков, в которых возможно размещение скважин, и число размещаемых скважин). В качестве эталонного решения, относительно которого оценивалась точность приближенного решения, сформированного предлагаемым алгоритмом, использовалось оптимальное решение задачи одним из точных методов дискретного программирования.