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

• Marc Ciligot-Travain ^[1] ; Sado Traoré ^[2]
  1. [1] University of Avignon

     University of Avignon

     Arrondissement d’Avignon, Francia

     
  2. [2] Université Polytechnique de Bobo-Dioulasso

     Université Polytechnique de Bobo-Dioulasso

     Burkina Faso

     
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 22, Nº. 1, 2014, págs. 321-330
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.