NetLogo banner

 Home
 Download
 Help
 Resources
 Extensions
 FAQ
 References
 Contact Us
 Donate

 Models:
 Library
 Community
 Modeling Commons

 User Manuals:
 Web
 Printable
 Chinese
 Czech
 Japanese

  Donate

NetLogo User Community Models

(back to the NetLogo User Community Models)

Asynchronous Backtracking-graphcoloring

by Ionel Muscalagiu (Submitted: 02/25/2005)

[screen shot]

Download Asynchronous Backtracking-graphcoloring
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
Author: Ionel Muscalagiu, Jose M. Vidal
Description:
This is the implementation of the Asynchronous Backtracking for the graph coloring problem. We solve the graph coloring problem using the ABT 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>

</ul>

(back to the NetLogo User Community Models)