Primal-Dual Schema for Capacitated Covering Problems.

Tim Carnes David B. Shmoys

Published in: IPCO (2008)

Keyphrases

primal dual
semidefinite programming
linear programming
linear programming problems
convex programming
interior point methods
convex optimization problems
convex optimization
affine scaling
image processing
special case
np complete
approximation algorithms
lot sizing
simplex algorithm