Об экстремальной группировке параметров в задачах на взвешенных графах

Исследуется связь задачи экстремальной группировки параметров и задачи максимизации положительно определенной квадратичной формы на множестве вершин $k$-мерного гиперкуба с единичными по модулю координатами. Доказывается, что последняя задача сводится к поиску минимального отрицательного разреза взвешенного графа. Приводится эвристический алгоритм решения этой задачи и его косвенное обоснование.