Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys. Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties. In Giuseppe Di Battista, Uri Zwick, editors, Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings. Volume 2832 of Lecture Notes in Computer Science, pages 31-42, Springer, 2003. [doi]
Abstract is missing.