"combinatorial optimization"

Anytime Marginal MAP Inference
The Complexity of Approximately Solving Influence Diagrams