Approximating Minimum Label s-t Cut via Linear Programming.
Linqing TangPeng ZhangPublished in: LATIN (2012)
Keyphrases
- linear programming
- linear program
- optimal solution
- feasible solution
- minimum cut
- dynamic programming
- integer programming
- maximum flow
- multi label
- objective function
- quadratic programming
- network flow
- np hard
- constraint propagation
- minimum cost
- column generation
- nonlinear programming
- probabilistic model
- real time
- valid inequalities
- interior point
- image labeling
- active learning