annealing | annealing steps | annealing+coloring | a+c steps
0.780       40729             0.075                2579
0.834       42757             0.123                3671
0.991       50162             0.108                3097
1.678       85128             0.124                3517
0.546       27965             0.117                2338
0.908       58911             0.156                4178
1.134       11334             0.105                2794
0.981571    45283.7           0.115429             3167.71

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