English

Languages: English

Table of Contents

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