Exact algorithms for semidefinite programs with degenerate feasible set.
Didier HenrionSimone NaldiMohab Safey El DinPublished in: J. Symb. Comput. (2021)
Keyphrases
- exact algorithms
- semidefinite
- convex sets
- feasible set
- knapsack problem
- variational inequalities
- approximation algorithms
- finite number
- exact solution
- convex hull
- convex optimization
- semidefinite programming
- higher dimensional
- combinatorial optimization
- nonlinear programming
- interior point methods
- combinatorial problems
- heuristic methods
- max sat
- objective function
- feasible solution
- primal dual
- special case
- lower bound
- optimal solution