Online Primal-Dual Algorithms for Covering and Packing.

Niv Buchbinder Joseph Naor

Published in: Math. Oper. Res. (2009)

Keyphrases

primal dual
simplex algorithm
interior point
linear programming
convergence rate
learning algorithm
combinatorial optimization
interior point methods
worst case
convex functions
convex programming
convex optimization problems
genetic algorithm
computer vision
linear program
linear programming problems