In this paper we deal with different metrics using Lp norms in the 1-facility location problem and their properties. We propose to revisit the problem of optimal center location by discussing the properties of three well-known centers in 2-dimensional space: The 1-median for L1, the 1-center (Chebyshev center) for L∞ and the gravity center for L2, respectively, the median, the mean, and the center of extreme values in one dimension. The contribution of the research concerns methods to map influence and sensitivity that provide valuable and complementary information on space for decision making in territorial planning. We also discuss the center properties according to the primary objectives of equity, equality, and efficacy in the access to a facility. In a spatial-thinking approach, we present some methodological propositions to obtain robust and durable centers in geographical space, that rely on the adaptation of the general frame of the Lp norm to the planning objectives.
AnthonyBGoyalVGuptaANagarajanV, 2010, “A plant location guide for the unsure: Approximation algorithms for min–max location problems”Mathematics of Operations Research3579–101
2.
BeguinH, 1989, “Efficacité et équité en aménagement du territoire”L'Espace Géographique4335–336
3.
BlaisF, 1999, “L'allocation universelle et la réconciliation de l'efficacité et de l'équité”Cahiers d'Épistémologie9901(252)
4.
BlankR M, 2002, “Can equity and efficiency complement each other?”European Association of Labour Economists9451–468
5.
BrandeauM LSaintfortFPierskallaW P, 2004Operations Research and Health Care. A Handbook of Methods and Applications (Kluwer, Dordrecht)
6.
BrunetRFerrasRTheryH, 1993Les Mots de la Géographie: Dictionnaire Critique (Reclus La Documentation Française, Paris)
7.
ButtazzoGPratelliASoliminiSStepanovE, 2009Optimal Urban Networks via Mass Transportation (Springer, Berlin)
8.
CamagniR, 1996Principes et Modèles de l'Économie Urbaine (Economica, Paris)
9.
ChanY, 2005Location Transport and Land-use: Modelling Spatial–Temporal Information (Springer, Berlin)
10.
ChristallerW, 1933Die zentralen Orte in Süddeutschland (Fischer, Jena)
11.
ChurchR LSorensenP, 1994, “Integrating normative location models into GIS: Problems and prospects with the p-median model”, TR94-5, National Center for Geographic Information and Analysis, http://ncgia.ucsb.edu/technical-reports/PDF/94-5.pdf
12.
Ciligot-TravainMJosselinD, 2009, “Impact of the norm on optimal locations”Lecture Notes in Computer Science5592426–441
13.
DreznerZ, 1985, “Sensitivity analysis of the optimal location of a facility”Naval Research Logististic Quarterly32209–224
14.
DreznerZHamacherH W, (Eds), 2004Facility Locations: Applications and Theory (Springer, Berlin)
15.
DreznerZWesolowskyG O, 2002, “Sensitivity analysis to the value of p of the Lp distance Weber problem. Recent developments in the theory and applications of location models”Annals of Operations Research111135–150
16.
FeketeS PMitchellJ S BBeurerK, 2005, “On the continuous Fermat–Weber problem”Operations Research5361–76
17.
FujitaMThisseJ-FGaignéCSchmittB, 2003Économie des Villes et de la Localisation (De Boeck, Brussels)
18.
GriffithD AAmrheinC GHuriotJ M, 1998Econometric Advances in Spatial Modelling and Methodology. Essays in Honour of Jean Paelinck (Kluwer, Dordrecht)
19.
GugatMPfeifferB, 2007, “Weber problems with mixed distances and regional demand”Mathematical Methods Operational Research66419–449
20.
HaggettP, 1973L'Analyse Spatiale en Géographie Humaine (Armand Colin, Paris)
21.
HakimiS L, 1964, “Optimum locations of switching center and the absolute center and medians of a graph”Operations Research12450–459
22.
HampelFRonchettiERousseeuwPStahelW, 1986Robust Statistics. The Approach Based on Influence Functions (John Wiley, New York)
23.
HansenPLabbéMPeetersDThisseJ FHendersonJ Vernon, 1987Systems of Cities and Facility Locations (Harwood Academic, London)
24.
HoaglinDMostellerFTukeyJ W, 1983Understanding Robust and Exploratory Data Analysis (John Wiley, New York)
25.
HotellingH, 1929, “Stability in competition”Economic JournalXXXIX41–57
26.
HuberP, 1981Robust Statistics (John Wiley, New York)
27.
JappontF, 2006, “La dualité égalité–équité dans la pratique des autorités de régulation”Revue Internationale de Droit Économique2006151–165
28.
JosselinD, 2010Robustesse en Analyse Spatiale. EssaiHDR Université d'Avignon et des Pays de Vaucluse, Avignon
29.
LabbéMThisseJ FWendellR E, 1990“Sensitivity analysis in minisum facility location problems”Operations Research39961–969
30.
LabbéMPeetersDThisseJ F, 1995, “Location on networks”, in Handbook of Operations Research and Management Science: Networks Eds BallMMagnantiTMonmaCNemhauserG, (North-Holland, Amsterdam) pp 551–624
31.
LecoutreJ-PTassiP, 1987Statistique non Paramétrique et Robustesse (Economica, Paris)
32.
LöschA, 1940Die raümlische Ordnung der Wirtschaft (Fischer, Jena)
33.
McAseyMMouL, 1999, “Existence and characterization of optimal locations”Journal of Global Optimization1585–104
34.
MladenovićNLabbéMHansenP, 2001, “Solving the p-center problem with tabu search and variable neighborhood search”European Journal of Operational Research130449–467
35.
NickelSPuertoJ, 2005Location Theory: A Unified Approach (Springer, Berlin)
36.
PeetersDThomasI, 1997, “Distance-Lp et localisations optimales. Simulations sur un semis aléatoire de points”Les Cahiers Scientifiques du Transport3155–70
37.
PeetersDThomasI, 2000, “Distance predicting function and applied location-allocation models”Geographical Systems2167–184
QuerriauXKissiyarMPeetersDThomasI, 2004, “Localisation optimale d'unités de soins dans un pays en voie de développement: Analyse de sensibilité”Cybergeo article 281
