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.