Primal-Dual Schema for Capacitated Covering Problems

Tim Carnes, David B. Shmoys. Primal-Dual Schema for Capacitated Covering Problems. In Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi, editors, Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings. Volume 5035 of Lecture Notes in Computer Science, pages 288-302, Springer, 2008. [doi]

Abstract

Abstract is missing.