Login / Signup

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

Jaroslaw ByrkaKaren Aardal
Published in: Oper. Res. Lett. (2007)
Keyphrases
  • facility location problem
  • approximation algorithms
  • submodular functions
  • facility location
  • queueing networks
  • dominating set
  • multi period
  • special case
  • np hard
  • worst case
  • fuzzy logic