Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs

David S. Johnson, Lee Breslau, Ilias Diakonikolas, Nick Duffield, Yu Gu 0004, MohammadTaghi Hajiaghayi, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen. Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs. Operations Research, 68(3):896-926, 2020. [doi]

@article{JohnsonBDDGHKRS20,
  title = {Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs},
  author = {David S. Johnson and Lee Breslau and Ilias Diakonikolas and Nick Duffield and Yu Gu 0004 and MohammadTaghi Hajiaghayi and Howard J. Karloff and Mauricio G. C. Resende and Subhabrata Sen},
  year = {2020},
  doi = {10.1287/opre.2019.1956},
  url = {https://doi.org/10.1287/opre.2019.1956},
  researchr = {https://researchr.org/publication/JohnsonBDDGHKRS20},
  cites = {0},
  citedby = {0},
  journal = {Operations Research},
  volume = {68},
  number = {3},
  pages = {896-926},
}