1DSDP-STABLE(1)                   User Commands                  DSDP-STABLE(1)
2
3
4

NAME

6       dsdp-stable - Find the maximum stable set of a graph
7

SYNOPSIS

9       dsdp-stable [OPTIONS] GRAPH_FILE
10

DESCRIPTION

12       The dsdp-stable program reads a graph from a file, formulates the Maxi‐
13       mum Stable Set problem, and solves the problem using the DSDP library.
14

OPTIONS

16       -dloginfo N
17              Set the logging level (default 0).  More information is  printed
18              for higher numbers.
19
20       -params FILE
21              Read DSDP parameters from FILE
22
23       -help  Print a help message
24

FILE FORMAT

26       The input file should be in the following format:
27              n m
28              r1 c1 [w1]
29              …
30              im jm [wm]
31       where n is the number of nodes, and m is the number of edges.  Each r/c
32       pair or r/c/w triple describes one edge, where r is the row, c  is  the
33       column, and w is the weight.  The weight is ignored, if present.
34

SEE ALSO

36       dsdp-color(1), dsdp5(1), dsdp-maxcut(1), dsdp-theta(1)
37
38
39
40DSDP                                  5.8                       DSDP-STABLE(1)