NetLogo User Community Models

(back to the NetLogo User Community Models)

Asynchronous Backtracking-graphcoloring with flags

by Ionel Muscalagiu (Submitted: 03/08/2005)

Download Asynchronous Backtracking-graphcoloring with flags If clicking does not initiate a download, try right clicking or control clicking and choosing "Save" or "Download".(The run link is disabled because this model uses external files.)

Title: Graph Coloring using Asynchronous Backtracking with Flags
Author: Ionel Muscalagiu, Jose M. Vidal
Description:
This is the implementation of the Asynchronous Backtracking with Flags for the graph coloring problem. We solve the graph coloring problem using the ABT with flags algorithm from
<ul>
<li>Makoto Yokoo and Katsutoshi Hirayama. <a href="http://jmvidal.cse.sc.edu/library/yokoo00a.pdf">Algorithms for Distributed Constraint Satisfaction: A Review</a>. <i>Autonomous Agents and Multi-Agent Systems,</i> 3(2):185--207, 2000. <a href="http://dx.doi.org/10.1023/A:1010078712316">doi:10.1023/A:1010078712316</a>
</li>
and

<li>Gwen-Hua C., Wei-Li Lin, Chan-Lon Wang.Asynchronous Backtracking Algorithm with no effect of nogood explosion. In Proceedings International Conference on Computer, Communication and Control Technologies - CCCT2003, Orlando, Florida.
</li>

</ul>