Improved Approximation Algorithms for Uncapacitated Facility Location
- 18 June 1998
- book chapter
- Published by Springer Nature
- p. 180-194
- https://doi.org/10.1007/3-540-69346-7_14
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Greedy Strikes Back: Improved Facility Location AlgorithmsJournal of Algorithms, 1999
- Approximation algorithms for facility location problems (extended abstract)Published by Association for Computing Machinery (ACM) ,1997
- A threshold of ln n for approximating set cover (preliminary version)Published by Association for Computing Machinery (ACM) ,1996
- New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability ProblemSIAM Journal on Discrete Mathematics, 1994
- e-approximations with minimum packing constraint violation (extended abstract)Published by Association for Computing Machinery (ACM) ,1992
- Randomized rounding: A technique for provably good algorithms and algorithmic proofsCombinatorica, 1987
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate AlgorithmsManagement Science, 1977
- Integer Programming: Methods, Uses, ComputationsManagement Science, 1965