On duality gap in binary quadratic programming.
Xiaoling SunChunli LiuDuan LiJianjun GaoPublished in: J. Glob. Optim. (2012)
Keyphrases
- quadratic programming
- duality gap
- linear programming
- primal dual
- interior point methods
- convex programming
- inequality constraints
- augmented lagrangian
- linear program
- linear programming problems
- ls svm
- optimal solution
- set covering problem
- evolutionary algorithm
- convex optimization
- constrained optimization
- variational inequalities
- image processing
- approximation algorithms
- least squares
- np hard
- special case
- optical flow
- image segmentation