Mathematical Programming · 2006 · 96 citations · 31 references
ManagementIndustrial EngineeringOperations ManagementFacilities PlanningFacility LocationOptimizationCombinatorial OptimizationLocation-allocation AnalysisLocation-allocation ModelsFacility AllocationFacility Location ApproximationFacility Location On GraphsGreedy ApproximationLocation-allocation Problems
31
A threshold of ln <i>n</i> for approximating set cover
Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text
Greedy strikes back: Improved Facility Location Algorithms
1998 · 526 citations