Exact algorithms for semidefinite programs with degenerate feasible set.
Didier HenrionSimone NaldiMohab Safey El DinPublished in: CoRR (2018)
Keyphrases
- exact algorithms
- semidefinite
- convex sets
- feasible set
- variational inequalities
- knapsack problem
- finite number
- exact solution
- approximation algorithms
- convex optimization
- higher dimensional
- combinatorial optimization
- semidefinite programming
- objective function
- convex hull
- nonlinear programming
- heuristic methods
- max sat
- combinatorial problems
- convex relaxation
- sensitivity analysis
- newton method
- support vector
- np hard
- column generation
- optimization problems
- interior point methods
- image classification
- machine learning
- low dimensional