Variable and Value Ordering for MPE Search

In Bayesian networks, a most probable explanation (MPE) is a most likely instantiation of all network variables given a piece of evidence. Recent work proposed a branch-and-bound search algorithmthat finds exact solutions to MPE queries, where bounds ar