Exact MAP-Inference by Confining Combinatorial Search with LP Relaxation.
Stefan HallerPaul SwobodaBogdan SavchynskyyPublished in: CoRR (2020)
Keyphrases
- map inference
- lp relaxation
- linear programming
- linear program
- message passing
- optimal solution
- knapsack problem
- integer programming
- integer program
- energy minimization
- feasible solution
- graphical models
- column generation
- maximum a posteriori
- valid inequalities
- global constraints
- markov random field
- exact solution
- objective function
- np hard
- approximate solutions
- higher order
- constraint propagation
- solution quality
- traveling salesman problem
- belief propagation
- graph cuts