English
Languages
English
Shortcuts



GoemansWilliamsonOptimizer.solve

GoemansWilliamsonOptimizer.solve(problem)[source]

Returns a list of cuts generated according to the Goemans-Williamson algorithm.

Parameters

problem (QuadraticProgram) – The quadratic problem that encodes the max-cut problem.

Returns

A list of generated cuts.

Return type

cuts