A Long-Step, Cutting Plane Algorithm for Linear and Convex Programming.

John E. Mitchell Srinivasan Ramaswamy

Published in: Ann. Oper. Res. (2000)

Keyphrases

convex programming
cutting plane algorithm
max flow
linear programming
convex optimization
interior point methods
cutting plane
maximum margin
integer programming
quadratic programming
primal dual
linear svm
semidefinite programming
kernel learning
convex functions
linear program
worst case
training set