Simulated Annealing

(8th-May-2020)

• The last method maintains no data structure of conflicts; instead it picks a neighbor at random and either rejects or accepts the new assignment.

• Annealing is a process in metallurgy where metals are slowly cooled to make them reach a state of low energy where they are very strong. Simulated annealing is an analogous method for optimization. It is typically described in terms of thermodynamics.