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


* 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 .