Exact Algorithms for Semidefinite Programs with Degenerate Feasible Set.
Didier HenrionSimone NaldiMohab Safey El DinPublished in: ISSAC (2018)
Keyphrases
- exact algorithms
- semidefinite
- convex sets
- feasible set
- variational inequalities
- knapsack problem
- approximation algorithms
- finite number
- higher dimensional
- combinatorial optimization
- exact solution
- combinatorial problems
- convex optimization
- convex hull
- semidefinite programming
- nonlinear programming
- objective function
- heuristic methods
- feasible solution
- sufficient conditions
- learning algorithm
- optimal solution
- metaheuristic
- max sat
- convex relaxation