Multiple Cuts in the Analytic Center Cutting Plane Method.
Jean-Louis GoffinJean-Philippe VialPublished in: SIAM J. Optim. (2000)
Keyphrases
- analytic center
- cutting plane method
- primal dual
- interior point methods
- semidefinite
- linear programming
- version space
- extreme points
- convex optimization
- cutting plane
- feasible set
- semidefinite programming
- linear program
- linear programming relaxation
- interior point
- feasible solution
- variational inequalities
- active learning
- approximation algorithms
- convergence rate
- quadratic programming
- solving problems
- finite number
- cutting plane algorithm
- objective function
- valid inequalities
- integer programming
- geometric properties
- branch and bound