GoemansWilliamsonOptimizer.max_cut_value

static GoemansWilliamsonOptimizer.max_cut_value(x, adj_matrix)

Compute the value of a cut from an adjacency matrix and a list of binary values.

Parameters

• x (ndarray) – a list of binary value in numpy array.

• adj_matrix (ndarray) – adjacency matrix.

Returns

value of the cut.

Return type

float