The Cooling Schedule - Some Analysis

We have used three cooling schedules for our experiments, reheating based on cost and geometric cooling. Each schedule takes a set of parameters --- the initial temperature, the temperature reduction constant (#tex2html_wrap_inline1844#), and time (number of iterations) spent at each temperature. We also needed to specify a criterion for stopping the procedure when it was believed that the solution was good enough that we do not expect to obtain much improvement by extending the run.