DSDP
|
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... | |
Read graph from file, formulate the Maximum Stable Set problem, and solve using DSDP.
Definition in file stable.c.