Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost

Keyphrases

• Approximation Algorithms 100%
• Facility Costs 100%
• Improved Approximation 100%
• Capacitated Facility Location 100%
• Capacitated 50%
• Covering Problem 50%
• Facility Location 50%
• Two-staged 50%
• Capacitated Covering 50%
• K-median 50%
• Capacitated Facility Location Problem 50%
• Rounding Scheme 50%
• Uncapacitated Facility Location Problem 50%

Computer Science

• Approximation Algorithms 100%
• Location Problem 100%

Mathematics

• Rounding 100%
• Median 50%
• Covering Problem 50%