An Exact Algorithm for Nonconvex Quadratic Integer Minimization Using Ellipsoidal Relaxations.
Christoph BuchheimMarianna De SantisLaura PalagiMauro PiacentiniPublished in: SIAM J. Optim. (2013)
Keyphrases
- objective function
- lower bound
- convex functions
- branch and bound algorithm
- linear programming
- semidefinite
- optimization problems
- stationary points
- convex minimization
- column generation
- image restoration and reconstruction
- global optimization
- upper bound
- optimal solution
- regularization term
- cost function
- integer programming
- np hard
- pairwise
- nonlinear programming
- shortest path problem
- linear program
- constrained optimization
- globally convergent
- computational complexity
- feasible solution
- convex relaxation
- convex sets
- markov random field