stable.c File Reference


Detailed Description

Read graph from file, formulate the Maximum Stable Set problem, and solve using DSDP.

Definition in file stable.c.

Go to the source code of this file.

Functions

int SetStableSetData (DSDP, SDPCone, int, int, EdgeMat[])
 Given a graph, formulate maximum Stable Set problem and place data into solver.
int StableRandomized (SDPCone sdpcone, int nodes, int edges, EdgeMat Edge[])
 Apply a randomized procedure to find feasible stable sets.
int StableSet (int argc, char *argv[])
 Formulate and solve the maximum Stable Set problem.


Generated on Wed Nov 5 21:46:05 2008 for DSDP by  doxygen 1.5.6