Global minimization of difference of quadratic and convex functions over box or binary constraints.
Vaithilingam JeyakumarN. Q. HuyPublished in: Optim. Lett. (2008)
Keyphrases
- convex functions
- global minimization
- binary constraints
- global minimum
- energy minimization
- objective function
- linear program
- convex sets
- arc consistency
- constraint networks
- constraint satisfaction problems
- cost function
- non binary
- soft constraints
- graph cuts
- energy function
- primal dual
- global optimum
- piecewise linear
- constraint programming
- special case
- constraint propagation
- convex optimization
- global optimization
- linear programming
- minimal cost
- constrained minimization
- evolutionary algorithm