Functions | |
int | DSDPPrintData (DSDP dsdp, SDPCone sdpcone, LPCone lpcone) |
Print data in SDPA format to a file named "output.sdpa". | |
int | DSDPPrintSolution (FILE *fp, DSDP dsdp, SDPCone sdpcone, LPCone lpcone) |
Print solution in SDPA format. | |
int | LovaszTheta (int argc, char *argv[]) |
Formulate and solve the Lovasz theta problem. | |
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. | |
void | mexFunction (int nlhs, mxArray *plhs[], int nrhs, const mxArray *prhs[]) |
Call DSDP from the Matlab environment. | |
int | MinColoring (int argc, char *argv[]) |
SDP relaxation of k-coloring problem. | |
int | ReadSDPAFile (int argc, char *argv[]) |
Read SDPA formatted file and solve the semidefinite program. | |
int | SetStableSetData (DSDP, SDPCone, int, int, EdgeMat[]) |
Given a graph, formulate maximum Stable Set problem and place data into solver. | |
int | SetThetaData (DSDP, SDPCone, int, int, EdgeMat[]) |
Given a graph, formulate Lovasz problem and set data. | |
int | StableRandomized (SDPCone, int, int, EdgeMat[]) |
Apply a randomized procedure to find feasible stable sets. | |
int | StableSet (int argc, char *argv[]) |
Formulate and solve the maximum Stable Set problem. |
|
Print data in SDPA format to a file named "output.sdpa".
Definition at line 164 of file printsdpa.c. Referenced by mexFunction(), and ReadSDPAFile(). |
|
Print solution in SDPA format.
Definition at line 94 of file printsdpa.c. Referenced by ReadSDPAFile(). |
|
Formulate and solve the Lovasz theta problem.
|
|
Formulate and solve the SDP relaxation of the Maximum Cut problem.
|
|
Apply the Goemens and Williamson randomized cut algorithm to the SDP relaxation of the max-cut problem. int MaxCutRandomized(SDPCone sdpcone,int nnodes);
Definition at line 175 of file maxcut.c. Referenced by MaxCut(). |
|
Call DSDP from the Matlab environment.
|
|
SDP relaxation of k-coloring problem.
|
|
Read SDPA formatted file and solve the semidefinite program.
Definition at line 80 of file readsdpa.c. |
|
Given a graph, formulate maximum Stable Set problem and place data into solver.
Definition at line 107 of file stable.c. Referenced by StableSet(). |
|
Given a graph, formulate Lovasz problem and set data.
Definition at line 126 of file theta.c. Referenced by LovaszTheta(). |
|
Apply a randomized procedure to find feasible stable sets. int StableRandomized(SDPCone sdpcone,int nodes, int edges, EdgeMat Edge[]);
Definition at line 164 of file stable.c. Referenced by StableSet(). |
|
Formulate and solve the maximum Stable Set problem.
|