Graph Coloring Problem (GCP) Source Codes

Title Program Version Remarks Author
GraphCol C - heuristic tools: Tabucol, SA, Variable Neighborhood Search(VNS) [Portal] Marco Pagliari
RBA_AIS C - Multiple Restarts Neural Network Algorithm for Graph Coloring
lmXRLF C - Least-constraining most-constrained extended RLF Darko Kirovski
nRLF C 2.0 A simple variant of the RLF algorithm for Graph Coloring Andrea Arbore
Smallk C 2.0 A backtrack based program for coloring graphs [Portal] J. C. Culberson
JC_Col C 2.0 (Iterated) Greedy,(Backtrack) DSATUR, MAXIS, TABU [Portal] J. C. Culberson
DSATUR C - A simple version of a code similar to DSATUR [Portal] Michael Trick
MAOS_GCP JAVA 2008 Multiagent Optimizer for solving GCP in DIMACS format [DOC] Xiao-Feng Xie

Return to homepage

Maintained by AdaptiveBox StUdIo, under a Creative Commons Attribution 3.0 License.