|
Limbo
|
Files | |
| file | BacktrackColoring.h [code] |
| graph coloring by backtracking | |
| file | ChromaticNumber.h [code] |
| return chromatic number of a graph | |
| file | Coloring.h [code] |
| base class for all graph coloring algorithms | |
| file | GraphSimplification.h [code] |
| Various graph simplification techniques for graph coloring. Some of them can also be used in other applications. | |
| file | GreedyColoring.h [code] |
| coloring a graph with saturation degree based heuristics | |
| file | ILPColoring.h [code] |
| coloring algorithm based on integer linear programming (ILP) with Gurobi as ILP solver. | |
| file | ILPColoringLemonCbc.h [code] |
| coloring algorithm based on integer linear programming (ILP) with Cbc as ILP solver. | |
| file | LPColoring.h [code] |
| coloring algorithm based on iterative linear programming (LP) and rounding | |
| file | LPColoringOld.h [code] |
| coloring algorithm based on iterative linear programming (LP) and rounding | |
| file | MISColoring.h [code] |
| file | SDPColoringCsdp.h [code] |
| graph coloring algorithm based on semidefinite programming (SDP) | |
1.8.8