Approximating Quadratic 0-1 Programming via SOCP.

Sanjiv Kapoor Hemanshu Kaul

Published in: CoRR (2013)

Keyphrases

quadratic programming
interior point methods
linear programming
second order cone program
quadratic program
globally optimal
linear program
primal dual
convex optimization
support vector machine
special case
convergence rate