O documento descreve o algoritmo de Simulated Annealing, que é uma metaheurística inspirada no processo de resfriamento lento em metais. O algoritmo começa com uma alta temperatura e gera soluções aleatórias, aceitando também soluções de piora. Conforme a temperatura cai, diminui a probabilidade de aceitar soluções de piora até encontrar uma boa solução próxima do ótimo global.