A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties (Q2015801)

From MaRDI portal





scientific article; zbMATH DE number 6307078
Language Label Description Also known as
default for all languages
No label defined
    English
    A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties
    scientific article; zbMATH DE number 6307078

      Statements

      A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      24 June 2014
      0 references
      approximation algorithm
      0 references
      facility location problem
      0 references
      linear programming
      0 references
      submodular function
      0 references

      Identifiers