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

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]

@inproceedings{ArcherRS03,
  title = {Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties},
  author = {Aaron Archer and Ranjithkumar Rajagopalan and David B. Shmoys},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2832&spage=31},
  researchr = {https://researchr.org/publication/ArcherRS03},
  cites = {0},
  citedby = {0},
  pages = {31-42},
  booktitle = {Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings},
  editor = {Giuseppe Di Battista and Uri Zwick},
  volume = {2832},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-20064-9},
}