Definition in file maxcut.c.
Go to the source code of this file.
Functions | |
| int | MaxCut (int, int, int[], int[], double[]) |
| Formulate and solve the SDP relaxation of the Maximum Cut problem. | |
| int | MaxCutRandomized (SDPCone, int) |
| Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem. | |
1.4.2