The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

graphcol: Graph coloring heuristic tool


This tool 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:


  • Download Files (local site)
  • Offical Site

    Problem Links

      
    Vertex Coloring (8)



    This page last modified on 2008-07-10 .
    www.algorist.com