Multiple Cuts with a Homogeneous Analytic Center Cutting Plane Method.
Olivier PétonJean-Philippe VialPublished in: Comput. Optim. Appl. (2003)
Keyphrases
- analytic center
- cutting plane method
- primal dual
- interior point methods
- semidefinite
- extreme points
- cutting plane
- linear programming
- feasible set
- version space
- linear programming relaxation
- convex optimization
- semidefinite programming
- linear program
- feasible solution
- cutting plane algorithm
- variational inequalities
- interior point
- convergence rate
- approximation algorithms
- knapsack problem
- quadratic programming
- objective function
- computationally intensive
- convex sets
- solving problems
- lower bound
- optimal solution