Abstract
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.
Similar content being viewed by others
References
Bauer FL, Stoer J, Witzgall C (1961) Absolute and monotonic norms. Numer Math 3:257–264
Ben-Haim Y (2001) Information-gap decision theory. Series on decision and risk. Academic Press Inc, San Diego. Decisions under severe uncertainty
Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton series in applied mathematics. Princeton University Press, Princeton
Beyer H-G, Sendhoff B (2007) Robust optimization—a comprehensive survey. Comput Methods Appl Mech Eng 196(33–34):3190–3218
Brimberg J, Love RF (1995) Estimating distances. In: Drezner (1995), pp 9–32. Chap 1. A survey of applications and methods
Carrizosa E, Fliege J (2002) Generalized goal programming: polynomial methods and applications. Math Program, Ser A 93(2):281–303
Carrizosa E, Nickel S (2003) Robust facility location. Math Methods Oper Res 58(2):331–349
Dowling PN, Saejung S (2008) Extremal structure of the unit ball of direct sums of Banach spaces. Nonlinear Anal 68(4):951–955
Drezner Z (ed) (1995) Facility location. Springer series in operations research. Springer, New York. A survey of applications and methods
Drezner Z, Guyse J (1999) Application of decision analysis techniques to the Weber facility location problem. Eur J Oper Res 116(1):69–79
Drezner Z, Hamacher HW (eds) (2002) Facility location. Springer, Berlin. Applications and theory
Drezner Z, Klamroth K, Schöbel A, Wesolowsky GO (2002) The Weber problem. In: Drezner and Hamacher (2002), pp 1–36
Durier R (1992) A general framework for the one center location problem. In: Advances in optimization, Lambrecht, 1991. Lecture notes in econom and math systems, vol 382. Springer, Berlin, pp 441–457
Durier R (1995) The general one center location problem. Math Oper Res 20(2):400–414
Hansen P, Perreur J, Thisse J (1980) Location theory, dominance, and convexity: some further results. Oper Res 28:1241–1250
Hinrichsen D, Pritchard AJ (1990) Real and complex stability radii: a survey. In: Control of uncertain systems, Bremen, 1989. Progr systems control theory, vol 6. Birkhäuser, Boston, pp 119–162
Hinrichsen D, Pritchard AJ, Townley SB (1990) Riccati equation approach to maximizing the complex stability radius by state feedback. Int J Control 52(4):769–794
Hiriart-Urruty J-B, Lemaréchal C (2001) Fundamentals of convex analysis. Grundlehren text editions. Springer, Berlin
Kouvelis P, Yu G (1997) Robust discrete optimization and its applications. Nonconvex optimization and its applications, vol 14. Kluwer Academic, Dordrecht
Plastria F (1995) Continuous location problems. In: Drezner (1995). Chap 11
Plastria F, Carrizosa E (2001) Gauge distances and median hyperplanes. J Optim Theory Appl 110(1):173–182
Roy B (2010) Robustness in operational research and decision aiding: a multi-faceted issue. Eur J Oper Res 200(3):629–638
Singer I (2006) Duality for nonconvex approximation and optimization. CMS books in mathematics/Ouvrages de mathématiques de la SMC, vol 24. Springer, New York
Snyder LV (2004) Facility location under uncertainty: a review. IIE Trans 38:547–564
Acknowledgements
This work was supported by the French ANR project ROLSES (Robust and Optimal Locations for Sustainable Environment and Systems). The authors gratefully acknowledge the many helpful suggestions of the referees.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ciligot-Travain, M., Traoré, S. On a robustness property in single-facility location in continuous space. TOP 22, 321–330 (2014). https://doi.org/10.1007/s11750-012-0257-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-012-0257-5