English
Languages
English
Shortcuts



GoemansWilliamsonOptimizer.max_cut_value

static GoemansWilliamsonOptimizer.max_cut_value(x, adj_matrix)[source]

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