Revision history [back]

Gnu Scientific Library has implemented simulated annealing. I have never tried it myself. You can call the gsl routines from within sage.

http://www.gnu.org/s/gsl/manual/html_node/Simulated-Annealing.html