DSDP
|
Files | |
file | color.c [code] |
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. | |
file | dsdp.c [code] |
Call DSDP from the Matlab environment. | |
file | maxcut.c [code] |
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. | |
file | readsdpa.c [code] |
Read SDPA data files, pass data into DSDP solver, and print solution. | |
file | stable.c [code] |
Read graph from file, formulate the Maximum Stable Set problem, and solve using DSDP. | |
file | theta.c [code] |
Read graph complement from file, formulate the Lovasz theta problem, and solve using DSDP. |