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 sdpcone, int nnodes) |
Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem. |