Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties.

Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys

Browse the full ESA paper archive.