Primal-Dual Algorithms for Connected Facility Location Problems.

Chaitanya Swamy Amit Kumar

Published in: APPROX (2002)

Keyphrases

primal dual
interior point
facility location problem
approximation algorithms
linear programming
simplex algorithm
computational complexity
convergence rate
combinatorial optimization
interior point methods
convex optimization problems
affine scaling