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