Source Code Library: Graph Coloring Problem (GCP)

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

Title Program Version Remarks Author
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
MAOS_GCP JAVA 2008 Multiagent Optimizer for solving GCP [DOC] Xiao-Feng Xie

Return to homepage

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