Squared Metric Facility Location Problem

No abstract is available for this paper.

• Publication year

  2011

• Venue

  arXiv.org

• Publication date

  2011-11-07

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs

  2011influential reference
• A 1.488 approximation algorithm for the uncapacitated facility location problem

  2011cited by this paper
• LP-rounding algorithms for facility-location problems

  2010cited by this paper
• An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

  2006influential reference
• Approximation Algorithms for Metric Facility Location Problems

  2006influential reference
• Approximation Algorithms for Facility Location Problems ( Lecture Notes )

  2005cited by this paper
• Approximation algorithms for facility location problems

  2004cited by this paper
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem

  2003influential reference
• A new greedy approach for facility location problems

  2002influential reference
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

  2002influential reference
• Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation

  2001cited by this paper
• Inapproximability of the Asymmetric Facility Location and k-Median Problems

  2000cited by this paper
• A constant-factor approximation algorithm for the k-median problem (extended abstract)

  1999cited by this paper
• Improved approximation algorithms for a capacitated facility location problem

  1999cited by this paper
• Primal-dual approximation algorithms for metric facility location and k-median problems

  1999cited by this paper
• Approximation schemes for Euclidean k-medians and related problems

  1998cited by this paper
• Greedy strikes back: improved facility location algorithms

  1998influential reference
• A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

  1998cited by this paper
• Approximation algorithms for facility location problems (extended abstract)

  1997cited by this paper
• Heuristics for the fixed cost median problem

  1982cited by this paper

• A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems

  2015cites this paper
• A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems

  2011cites this paper