LP-based Approximation Algorithms for Capacitated Facility Location

Retsef Levi, David B. Shmoys, Chaitanya Swamy. LP-based Approximation Algorithms for Capacitated Facility Location. In George L. Nemhauser, Daniel Bienstock, editors, Integer Programming and Combinatorial Optimization, 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004, Proceedings. Volume 3064 of Lecture Notes in Computer Science, pages 206-218, Springer, 2004. [doi]

Abstract

Abstract is missing.