Monotone Closure of Relaxed Constraints in Submodular Optimization: Connections Between Minimization and Maximization.
Rishabh K. IyerStefanie JegelkaJeff A. BilmesPublished in: UAI (2014)
Keyphrases
- objective function
- constrained optimization
- decision variables
- optimization problems
- lagrange multipliers
- penalty function
- optimization algorithm
- greedy algorithm
- multi objective
- efficient optimization
- optimization method
- optimal solution
- regularization term
- cost function
- linear programming
- global optimization
- submodular functions
- optimization criteria
- boolean functions
- linear constraints
- geometric constraints
- image segmentation
- constraint satisfaction
- min sum