Noun
simulated annealing (usually uncountable, plural simulated annealings)
A randomized improvement algorithm, analogous to the metalworking process of annealing.
For this problem, the simulated annealing-based heuristic provides a near-optimal solution.