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) | |