theta.c File Reference


Detailed Description

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

Definition in file theta.c.

Go to the source code of this file.

Functions

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


Generated on Sun Mar 23 07:30:49 2008 for DSDP by  doxygen 1.5.5