These are the current best scores. The competition is ongoing so get those entries in!
With local search, I've achieved 51.53. With simulated annealing, I've achieved 51.53. Devin Kilminster has suggested this could be the optimal solution and is currently running an exhaustive search to prove this. A straight frequency ordering gives 47.93.
With local search starting with frequency ordering, I get 116.34. With simulated annealing, I've achieved 116.8. A straight frequency ordering gives 106.19.
With local search, I've achieved 602.74. With simulated annealing, I've achieved 606.47. A straight frequency ordering gives 568.98.
A straight frequency ordering gives 3470.49.
The original post was in the category: programming_competition but I'm still in the process of migrating categories over.