dsdp-stable - Man Page

Find the maximum stable set of a graph


dsdp-stable [Options] GRAPH_FILE


The dsdp-stable program reads a graph from a file, formulates the Maximum Stable Set problem, and solves the problem using the DSDP library.


-dloginfo N

Set the logging level (default 0).  More information is printed for higher numbers.

-params FILE

Read DSDP parameters from FILE


Print a help message

File Format

The input file should be in the following format:

n m
r1 c1 [w1]

im jm [wm]

where n is the number of nodes, and m is the number of edges.  Each r/c pair or r/c/w triple describes one edge, where r is the row, c is the column, and w is the weight.  The weight is ignored, if present.

See Also

dsdp-color(1), dsdp5(1), dsdp-maxcut(1), dsdp-theta(1)

Referenced By

dsdp5(1), dsdp-color(1), dsdp-maxcut(1), dsdp-theta(1).

5.8 DSDP