Tehnika najti dobro rešitev za optimizacijo problem z težaven naključne spremembe trenutne rešitve. Slabše variacije je sprejeta kot nova rešitev z verjetnostjo, ki zmanjšuje kot izračun iztržek. Počasnejši hladilni urnik, ali stopnja zmanjševanja, bolj verjetno algoritem je najti optimalno ali skoraj optimalno rešitev.