High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF).
Tomás WernerPublished in: CVPR (2008)
Keyphrases
- cutting plane algorithm
- soft constraints
- cutting plane
- markov random field
- maximum a posteriori
- integer programming
- valid inequalities
- max flow
- higher order
- linear programming
- lower bound
- semidefinite
- column generation
- convex hull
- graph cuts
- energy minimization
- constraint propagation
- arc consistency
- maximum margin
- constraint satisfaction
- search space
- genetic algorithm
- integer program
- np hard
- evolutionary algorithm