Efficiency of the Analytic Center Cutting Plane Method for Convex Minimization.
Krzysztof C. KiwielPublished in: SIAM J. Optim. (1997)
Keyphrases
- cutting plane method
- analytic center
- interior point methods
- cutting plane
- primal dual
- semidefinite
- convex optimization
- linear programming
- linear program
- lower bound
- cutting plane algorithm
- semidefinite programming
- computational complexity
- version space
- optimal solution
- mixed integer
- linear programming relaxation
- interior point
- extreme points
- integer programming
- feasible solution