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
|