A two-cut approach in the analytic center cutting plane method.

Jean-Louis Goffin Jean-Philippe Vial

Published in: Math. Methods Oper. Res. (1999)

Keyphrases

cutting plane method
analytic center
interior point methods
primal dual
cutting plane
semidefinite
convex optimization
semidefinite programming
extreme points
feasible set
linear programming
version space
cutting plane algorithm
variational inequalities
linear programming relaxation
interior point
linear program