Minimization of quadratic binary functional with additive connection matrix

Abstract

(N ×N)-matrix is called additive when its elements are pair-wise sums of N real numbers a i . For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external parameters of the problem. Computer simulations show that energy surface of a quadratic binary functional with an additive matrix is complicate enough. © 2009 Springer Berlin Heidelberg.