dsdp-stable - Man Page
Find the maximum stable set of a graph
Synopsis
dsdp-stable [Options] GRAPH_FILE
Description
The dsdp-stable program reads a graph from a file, formulates the Maximum Stable Set problem, and solves the problem using the DSDP library.
Options
- -dloginfo N
Set the logging level (default 0). More information is printed for higher numbers.
- -params FILE
Read DSDP parameters from FILE
- -help
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
Referenced By
dsdp5(1), dsdp-color(1), dsdp-maxcut(1), dsdp-theta(1).
5.8 DSDP