Simulated Annealing. 2 Charactersictics: –Iterative improvement –Begins with an initial (arbitrary) solution and seeks to incrementally improve the objective.