MAP Inference in Chains using Column Generation.
David BelangerAlexandre PassosSebastian RiedelAndrew McCallumPublished in: NIPS (2012)
Keyphrases
- column generation
- map inference
- cutting plane
- cutting plane algorithm
- graphical models
- integer program
- branch and bound
- linear programming
- lp relaxation
- linear program
- optimal solution
- integer programming
- image labeling
- markov random field
- lagrangian relaxation
- constraint programming
- exact solution
- mixed integer programming
- set partitioning
- maximum a posteriori
- vehicle routing problem with time windows
- valid inequalities
- semantic segmentation
- objective function
- cost function
- benchmark problems
- evolutionary algorithm
- search algorithm
- energy minimization