Limbo 3.5.4
Loading...
Searching...
No Matches
coloring Directory Reference

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)