Solution by mean-field annealing