On a robustness property in single-facility location in continuous space

We consider a single-facility location problem in continuous space—here the problem of minimizing a sum or the maximum of the possibly weighted distances from a facility to a set of points of demand. The main result of this paper shows that every solution (optimal facility location) of this problem has an interesting robustness property. Any optimal facility location is the most robust in the following sense: given a suitable highest admissible cost, it allows the greatest perturbation of the locations of the demand without exceeding this highest admissible chosen cost.