|
| | color.c |
| | Second Basic Example: Read graph from file, formulate the SDP relaxation of k-coloring problem, solve using DSDP, and apply randomized algorithm to generate approximate solutions.
|
| |
| | dsdp.c |
| | Call DSDP from the Matlab environment.
|
| |
| | maxcut.c |
| | Most Basic Example: read graph from file, formulate the SDP relaxation of maximum cut problem, solve using DSDP, and apply randomized algorithm to generate approximate solutions.
|
| |
| | readsdpa.c |
| | Read SDPA data files, pass data into DSDP solver, and print solution.
|
| |
| | stable.c |
| | Read graph from file, formulate the Maximum Stable Set problem, and solve using DSDP.
|
| |
| | theta.c |
| | Read graph complement from file, formulate the Lovasz theta problem, and solve using DSDP.
|
| |