Approximating activation edge-cover and facility location problems

Keyphrases

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

Mathematics

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

Computer Science

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