Primal-dual schema for capacitated covering problems.
Tim CarnesDavid B. ShmoysPublished in: Math. Program. (2015)
Keyphrases
- primal dual
- semidefinite programming
- interior point
- variational inequalities
- convex programming
- linear programming problems
- linear programming
- convex optimization
- linear program
- convex optimization problems
- affine scaling
- simplex method
- interior point methods
- convex functions
- convergence rate
- saddle point
- multiresolution