examples Directory Reference


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.


Generated on Wed May 21 19:31:20 2008 for DSDP by  doxygen 1.5.5