Для минимизациии квадратичного функционала, зависящего от большого числа бинарных переменных, полезно агрегировать переменные, объединяя их в более крупные блоки - домены.Компьютерное моделирование показывает, что этот прием позволяет находить более глубокие локальные минимумы. В настоящей работе обосновывается метод формирования доменов, основанный на идее кластеризации матрицы связей. Результаты компьютерных экспериментов свидетельствуют о том, что кластерные домены позволяют находить в среднем еще более глубокие локальные минимумы.
