Keyphrases
- lp relaxation
- constraint satisfaction problems
- linear programming
- linear program
- global constraints
- message passing
- energy minimization
- optimal solution
- feasible solution
- knapsack problem
- integer programming
- constraint satisfaction
- constraint propagation
- arc consistency
- maximum a posteriori
- constraint programming
- integer program
- subtour elimination
- search space
- markov random field
- valid inequalities
- min cut
- np hard
- column generation
- map estimation
- graph cuts
- approximation algorithms
- dynamic programming
- higher order
- primal dual
- soft constraints
- np complete
- objective function