A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties

Donglei Du, Ruixing Lu, Dachuan Xu. A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. Algorithmica, 63(1-2):191-200, 2012. [doi]

@article{DuLX12,
  title = {A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties},
  author = {Donglei Du and Ruixing Lu and Dachuan Xu},
  year = {2012},
  doi = {10.1007/s00453-011-9526-1},
  url = {http://dx.doi.org/10.1007/s00453-011-9526-1},
  researchr = {https://researchr.org/publication/DuLX12},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {63},
  number = {1-2},
  pages = {191-200},
}