STLS: Cutset-Driven Local Search For MPE
Alon Milchgrub, Rina Dechter · 2014
In this paper we present a cycle-cutset driven stochastic local search algorithm which approximates the optimum of sums of unary and binary potentials, called Stochastic Tree Local Search or STLS. We study empirically two pure variants of STLS against the state-of-the art GLS + scheme and against a hybrid.