Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises.
Cornelius BrandMartin KouteckýAlexandra LassotaSebastian OrdyniakPublished in: CoRR (2021)
Keyphrases
- optimization algorithm
- global optimization
- optimization problems
- optimization process
- semidefinite
- convex optimization
- computational complexity
- convex relaxation
- optimization strategies
- convex hull
- optimization method
- optimization methods
- piecewise linear
- interior point methods
- global convergence
- quadratic program
- convex programming