Thoughts
Simulated annealing is very cool.
It's a relatively simple improvement over the naive case that nonetheless works much better. While it's intuitive why it works, it's not something that you would think of yourself.