graphcol - Graph coloring heuristic tool - Google Project Hosting

| Sign in

Graph coloring heuristic tool

Project Home Downloads Wiki Issues Source

Summary Updates People

Project Information

Activity None
Project feeds
Code license
GNU GPL v2
Labels
graph, coloring, node, heuristic, tabu, local, simulated, variable, search, neighborhood, annealing

Members

pis...@gmail.com

Featured

Downloads

Links

External links
4-Coloring Java Applet

Tool that implements various heuristic solutions for the problem of node graph coloring

Heuristics:

Tabu search (Tabucol)
Simulated Annealing
Variable Neighborhood Search

Results for various instances:

Results for DSJC500.5.col instance:

Results for DSJC1000.5.col instance:

Powered by Google Project Hosting