Approximating activation edge-cover and facility location problems

Keyphrases

• Activation Edge-cover 100%
• Facility Location Problem 100%
• Service Cost 100%
• Approximation Ratio 50%
• Subadditive 50%
• Edge Set 50%
• Iterative Rounding 50%
• Multigraph 50%
• Generic Algorithm 50%
• Additive Set Function 50%

Mathematics

• Edge 100%
• Edge Cover 100%
• Ratio Formula 100%
• Subadditive 50%
• Set Function 50%
• Randomized Rounding 50%
• Generic Algorithm 50%
• Multigraph 50%

Computer Science

• Approximation Ratio 100%
• Location Problem 100%
• Subadditive 100%
• Generic Algorithm 100%