next up previous
Next: Implementation Up: ``Squeaky Wheel'' Optimization Previous: Restarts

SWO for graph coloring

We have also applied SWO to a a very different domain, graph coloring. Here the objective is to color the nodes of a graph such that no two adjoining nodes have the same color, minimizing the number of colors.



 

Dave Clements
1999-04-13