Solving Marginal MAP Problems with NP Oracles and Parity Constraints.
Yexiang XueZhiyuan LiStefano ErmonCarla P. GomesBart SelmanPublished in: CoRR (2016)
Keyphrases
- constrained problems
- linear programming problems
- np complete
- partial solutions
- solving complex
- solving problems
- combinatorial optimization
- np complete problems
- constraint problems
- nonlinear optimization problems
- optimization problems
- mixed integer program
- soft constraints
- finite domain
- exact solution
- sat encodings
- solving constraint satisfaction problems
- linear programming