CSCE 782: Problem Set 4

Due: Monday, 14 November 2005 @11:15am

Upload Problem Set

Asynchronous Weak Commitment

For this problem set you willperform tests to show the benefit (if any) of using the min-conflict heuristic. That is, you should have a toggle button so that we can run AWC with min-conflict and then without conflict. This way we can see how both algorithms perform on the same graph.

You will notice that there is already an AWC implementation. I believe it to be correct, altough I haven't tested it much (that is part of your job). You can use it as a starting point for your code. The questions you must answer are:

Submission Instructions

As will all the problem sets, you will hand them in using our department's dropbox. You will only hand in your .nlogo file. You will place all your documentation in the documentation tab of your NetLogo model. The information tab needs to start with:


I understand that it is the responsibility of every member of the Carolina community to uphold an maintain the academic standards and integrity of the University of South Carolina. Any member of the University community, who has reasonable grounds to believe that an infraction of the Code of Student Academic Responsibility has occurred, has an obligation to report the alleged violation.

I certify that I have neither given nor received unauthorized aid on this problem set.

José M. Vidal
Last modified: Tue Oct 25 11:09:39 EDT 2005