To quantify how fast we perform the annealing, we need to specify:
: the range of temperatures
: the number of Metropolis iterations at each
This is known as the annealing schedule. and are parameters that can be tuned to improve the performance of SA for different problems. Finding a good annealing schedule is key to producing good solutions in a reasonable time.
Often don't need true optimal solution --- just a ``good'' solution, say within 1% of the lowest value. There is a tradeoff between quality of solution and time to find it.