Analytic center of spherical shells and its application to analytic center machine.
Fernanda M. P. RauppBenar Fux SvaiterPublished in: Comput. Optim. Appl. (2009)
Keyphrases
- analytic center
- cutting plane method
- primal dual
- interior point methods
- semidefinite
- feasible set
- extreme points
- linear programming
- version space
- cutting plane
- linear programming relaxation
- linear program
- convex optimization
- interior point
- semidefinite programming
- feasible solution
- approximation algorithms
- cutting plane algorithm
- convex sets
- variational inequalities
- integer programming
- convergence rate
- objective function
- valid inequalities
- learning algorithm
- solving problems
- column generation
- knapsack problem
- dynamic programming