Об одном способе построения адаптивных алгоритмов решения задач оптимизации с булевыми переменными

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