GoemansWilliamsonOptimizationResult

class GoemansWilliamsonOptimizationResult(x, fval, variables, status, samples, sdp_solution=None)[source]

Bases: OptimizationResult

Contains results of the Goemans-Williamson algorithm. The properties x and fval contain values of just one solution. Explore samples for all possible solutions.

Parameters:
  • x (list[float] | np.ndarray | None) – the optimal value found in the optimization.

  • fval (float) – the optimal function value.

  • variables (list[Variable]) – the list of variables of the optimization problem.

  • status (OptimizationResultStatus) – the termination status of the optimization algorithm.

  • samples (list[SolutionSample] | None) – the solution samples.

  • sdp_solution (np.ndarray | None) – an SDP solution of the problem.

Attributes

fval

Returns the objective function value.

Returns:

The function value corresponding to the objective function value found in the optimization.

raw_results

Return the original results object from the optimization algorithm.

Currently a dump for any leftovers.

Returns:

Additional result information of the optimization algorithm.

samples

Returns the list of solution samples

Returns:

The list of solution samples.

sdp_solution

Returns: Returns an SDP solution of the problem.

status

Returns the termination status of the optimization algorithm.

Returns:

The termination status of the algorithm.

variable_names

Returns the list of variable names of the optimization problem.

Returns:

The list of variable names of the optimization problem.

variables

Returns the list of variables of the optimization problem.

Returns:

The list of variables.

variables_dict

Returns the variable values as a dictionary of the variable name and corresponding value.

Returns:

The variable values as a dictionary of the variable name and corresponding value.

x

Returns the variable values found in the optimization or None in case of FAILURE.

Returns:

The variable values found in the optimization.

Methods

get_correlations()

Get <Zi x Zj> correlation matrix from the samples.

Returns:

A correlation matrix.

Return type:

ndarray

prettyprint()

Returns a pretty printed string of this optimization result.

Returns:

A pretty printed string representing the result.

Return type:

str