DSDP
examples Directory Reference

Files

 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.