The approximation gap for the metric facility location problem is not yet closed
From MaRDI portal
Publication:2467481
DOI10.1016/J.ORL.2006.03.017zbMATH Open1176.90368OpenAlexW2035749132MaRDI QIDQ2467481FDOQ2467481
Publication date: 21 January 2008
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2006.03.017
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Greedy Strikes Back: Improved Facility Location Algorithms
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- A new greedy approach for facility location problems
- Heuristics for the fixed cost median problem
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
Cited In (3)
Recommendations
- Approximation Algorithms for Metric Facility Location Problems 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Approximation algorithm for squared metric facility location problem with nonuniform capacities 👍 👎
- An approximation algorithm for the fault tolerant metric facility location problem 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- An improved approximation algorithm for squared metric \(k\)-facility location 👍 👎
- Improved approximation algorithms for solving the squared metric \(k\)-facility location problem 👍 👎
This page was built for publication: The approximation gap for the metric facility location problem is not yet closed
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467481)
