MAP inference result at 1 sec :

HMWS

Simulated Annealing