Improved Approximation Algorithms for Uncapacitated Facility Location
Author:
- 18 June 1998
- book chapter
- Published by Springer Nature
- p. 180-194
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)1997
- A threshold of ln n for approximating set cover (preliminary version)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)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