Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming.

Xiaojin Zheng Xiaoling Sun Duan Li Yong Xia

Published in: Math. Oper. Res. (2010)

Keyphrases

quadratic programming
duality gap
interior point methods
linear programming
convex programming
inequality constraints
support vector machine
quadratic program
augmented lagrangian
ls svm
optimality conditions
learning algorithm
feature extraction
optimal solution
least squares
markov random field