On Improvements to the Analytic Center Cutting Plane Method.
Olivier du MerleJean-Louis GoffinJean-Philippe VialPublished in: Comput. Optim. Appl. (1998)
Keyphrases
- cutting plane method
- analytic center
- primal dual
- interior point methods
- cutting plane
- semidefinite
- linear programming
- convex optimization
- feasible set
- extreme points
- linear program
- variational inequalities
- version space
- semidefinite programming
- interior point
- integer programming
- lower bound
- linear programming relaxation
- mixed integer
- knapsack problem
- cutting plane algorithm
- approximation algorithms
- dynamic programming