color.c File Reference

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. More...

Go to the source code of this file.

Functions

int MinColoring (int argc, char *argv[])
 SDP relaxation of k-coloring problem.

Detailed Description

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.

Definition in file color.c.


Generated on Wed Nov 11 20:41:02 2009 for DSDP by  doxygen 1.6.1