Online Primal-Dual Algorithms for Covering and Packing Problems.

Niv Buchbinder Joseph Naor

Published in: ESA (2005)

Keyphrases

primal dual
packing problem
interior point
simplex algorithm
linear programming
linear program
optimization problems
convergence rate
semidefinite programming
worst case
interior point methods
bin packing
approximation algorithms
linear programming problems
computational complexity
natural images
special case