The approximation gap for the metric facility location problem is not yet closed

Jaroslaw Byrka, Karen Aardal

Research output: Contribution to journalArticleScientificpeer-review

10 Citations (Scopus)
Original languageEnglish
Pages (from-to)379-384
Number of pages6
JournalOperations Research Letters
Volume35
Issue number3
DOIs
Publication statusPublished - 2007
Externally publishedYes

Keywords

  • Facility location
  • Approximation algorithms
  • Analysis of algorithms

Cite this