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