Vytvoř tabulku s předpisem pro klesání teploty v závislosti na kroku výpočtu.
Vytvoř uzel Current totožný s počátečním uzlem s0 (včetně jeho ohodnocení). Nastav krok výpočtu na nulu (k = 0).
Z tabulky zjisti aktuální teplotu T (T = f(k)). Je-li tato teplota nulová (T = 0) ukonči řešení a vrať jako výsledek uzel Current.
Expanduj uzel Current a z jeho bezprostředních následníků vyber náhodně jednoho z nich (nazvěme jej Next).
Vypočítej rozdíl ohodnocení uzlů Current a Next: DE = value(Next) – value(Current).
Jestliže DE > 0, tak ulož uzel Next do uzlu Current, jinak ulož uzel Next do uzlu Current s pravděpodobností eDE/T.
Inkrementuj krok výpočtu k a vrať se na bod 3.