Source Code Library: Graph Coloring Problem (GCP)

[ Problem: GCP & TSP & QAP & FSP & MKP & QKP | Algorithm: PSO & SCO ]

Title Program Version Remarks Author
MAOS_GCP JAVA 2010 Multiagent Optimizer for solving GCP [Portal | DOC] Xiao-Feng Xie
GraphCol C - heuristic tools: Tabucol, SA, Variable Neighborhood Search(VNS) Marco Pagliari
RBA_AIS C - Multiple Restarts Neural Network Algorithm for Graph Coloring Arun Jagota
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 J. C. Culberson
JC_Col C 2.0 (Iterated) Greedy,(Backtrack) DSATUR, MAXIS, TABU Search (TS) J. C. Culberson
DSATUR C - A simple version of a code similar to DSATUR Michael Trick

Return to homepage

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