DSDP
Functions
stable.c File Reference

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

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. More...
 
int StableRandomized (SDPCone sdpcone, int nodes, int edges, EdgeMat Edge[])
 Apply a randomized procedure to find feasible stable sets. More...
 
int StableSet (int argc, char *argv[])
 Formulate and solve the maximum Stable Set problem. More...
 

Detailed Description

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

Definition in file stable.c.