DSDP
Functions
theta.c File Reference

Read graph complement from file, formulate the Lovasz theta problem, and solve using DSDP. More...

Go to the source code of this file.

Functions

int LovaszTheta (int argc, char *argv[])
 Formulate and solve the Lovasz theta problem. More...
 
int SDPConeAddDataMatrix (SDPCone, int, int, int, char, struct DSDPDataMat_Ops *, void *)
 Add a data matrix $A_{i,j}$. More...
 
int SetThetaData (DSDP, SDPCone, int, int, EdgeMat[])
 Given a graph, formulate Lovasz problem and set data. More...
 

Detailed Description

Read graph complement from file, formulate the Lovasz theta problem, and solve using DSDP.

Definition in file theta.c.