Change the balancing algorithm
authorIustin Pop <iustin@google.com>
Sat, 14 Feb 2009 21:22:26 +0000 (22:22 +0100)
committerIustin Pop <iustin@google.com>
Sun, 15 Feb 2009 12:58:02 +0000 (13:58 +0100)
commitaaaa0e43511bb0f2e2d1b4791efa0e7e48b7bbbc
tree160942d66282582712bc0eae3e4a2dd913dcc890
parentdd4c56ed3766676f51cff38676b202fe5d4dfe6f
Change the balancing algorithm

This patch changes the balancing algorithm to not iterate linearly over
the instances (in a random, but fixed order), instead selecting at each
step the best next move. This should allow a better score (most of the
time), and usually also a shorter solution.
src/Cluster.hs