Annealing solver that keeps the best value