annealing | annealing steps | annealing+coloring | a+c steps
 46.593     1679909           1.721                 49513
108.042     4013414           2.14                  61955
 65.031     2421852           2.077                 57275
 25.941      967065           2.172                 61631
 74.344     2791248           5.576                161729
 84.509     3022760           5.294                155654
 40.989     1621215           2.978                 87026
63.6356     2359640 		  3.13686    			90683.3

Random search hasn't ever found optimal solution in this case.       