Convex Optimization For Non-Convex Problems via Column Generation.
Julian YarkonyKamalika ChaudhuriPublished in: CoRR (2016)
Keyphrases
- convex optimization
- column generation
- convex optimization problems
- convex relaxation
- convex programming
- alternating direction method of multipliers
- interior point methods
- linear programming problems
- primal dual
- quadratic program
- linear program
- low rank
- semi definite programming
- linear programming
- integer program
- dual variables
- augmented lagrangian method
- augmented lagrangian
- convex constraints
- total variation
- mixed integer programming
- optimization problems
- convex sets
- norm minimization
- convex formulation
- semidefinite
- image processing
- integer programming
- constraint programming
- cutting plane
- low rank matrix
- basis pursuit