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