An 0.828-approximation algorithm for the uncapacitated facility location problem

1999/07/01 by A.A. Ageev, Alexander Ageev, Maxim Sviridenko +1 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Optimization and Search Problems

paper · doi:10.1016/s0166-218x(99)00103-1

openalex publication_date 1999/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/26

Cited by

• Sensitivity Analysis of Submodular Function Maximization
• Efficient Approximation Algorithms for Adaptive Target Profit Maximization
• Non-monotone submodular maximization under matroid and knapsack constraints
• An Exact Solver for Submodular Knapsack Problems
• Submodular Function Maximization over Distributive and Integer Lattices