\begin{slide}{violet}
\violet
simulated annealing:\\ 
start with an {\it energy function}, E(), to
be\\ minimized (e.g. network total distance)\\ and a {\it temperature}, $T > 0$

repeat
\begin{tabbing}
xxxxx\=yyyyy\=zzzzz\= \kill
make small change in structure;\\
compute $\Delta E$;\\
if ($\Delta E < 0$)\\
\> accept change;\\
else\{\\
\>r = random number in (0,1);\\
\>if (r $< e^{-\Delta E/T}$) accept change;\\
\>else reject change;\\
\} \\
\end{tabbing}
slowly decrease temperature $T$
\end{slide}

