A constant factor approximation algorithm for the fault-tolerant facility location problem

We consider a generalization of the classical facility location problem, where we require the solution to be fault-tolerant. In this generalization, every demand point j must be served by r j facilities instead of just one. The facilities other than the closest one are “backup” facilities for that d...

Ausführliche Beschreibung