Approximation Algorithms for Minimum-Load k-Facility Location
Abstract
References
Index Terms
- Approximation Algorithms for Minimum-Load k-Facility Location
Recommendations
Approximation Algorithms for Metric Facility Location Problems
In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility location problem, and a 2-approximation algorithm for the metric capacitated facility location problem with soft capacities. Both these algorithms improve the ...
Mobile facility location: combinatorial filtering via weighted occupancy
An instance of the mobile facility location problem consists of a complete directed graph $$G = (V, E)$$ , in which each arc $$(u, v) \in E$$ is associated with a numerical attribute $$\mathcal M (u,v)$$ , representing the cost of moving any object from $$u$$ to $$v$$ . An additional ingredient of the input is a ...
Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
We consider the uncapacitated facility location problem. In this problem, there is a set of locations at which facilities can be built; a fixed cost fi is incurred if a facility is opened at location i. Furthermore, there is a set of demand locations ...
Comments
Information & Contributors
Information
Published In

Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
- Canada Research Chairs award
- Ontario Early Researcher Award
- NSERC
- NSERC Discovery Accelerator Supplement Award
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 203Total Downloads
- Downloads (Last 12 months)10
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in