Equality measures properties for location problems

The objectives underlying location decisions can be various. Among them, equity objectives have received an increasing attention in recent years, especially in the applications related to the public sector, where fair distributions of accessibility to the services should be guaranteed among users. In the literature a huge number of equality measures have been proposed; then, the problem of selecting the most appropriate one to be adopted in the decision-making processes is crucial. For this reason, many authors focused on the analysis of properties that equality measures should satisfy in order to be considered suitable. Most of the proposed properties are too general and related solely to the mathematical formulation of the measure itself (i.e., simpleness, impartiality, invariance). Hence, they do not give any indications about the behaviour of such measures in the optimization contexts. In this work, we propose some new properties to be associated to equality measures in order to describe characteristics which may be useful to drive optimization procedures in the search of optimal (or near-optimal) solutions. To this aim some empirical analyses have been performed in order to understand the typical behavior of remarkable measures in presence of a uniform distribution of demand points in a regular location spaces.

[1]  Donald E. Campbell,et al.  Can equity be purchased at the expense of efficiency? An axiomatic inquiry , 1990 .

[2]  Erhan Erkut,et al.  INEQUALITY MEASURES FOR LOCATION PROBLEMS. , 1993 .

[3]  Juan A. Mesa,et al.  A generalized model of equality measures in network location problems , 2008, Comput. Oper. Res..

[4]  Frank Plastria,et al.  Equity-Efficiency Bicriteria Location with Squared Euclidean Distances , 2008, Oper. Res..

[5]  Oded Berman,et al.  The minimum weighted covering location problem with distance constraints , 2008, Comput. Oper. Res..

[6]  Zvi Drezner,et al.  Equitable service by a facility: Minimizing the Gini coefficient , 2009, Comput. Oper. Res..

[7]  Zvi Drezner,et al.  Multiple Facilities Location in the Plane Using the Gravity Model , 2006 .

[8]  Zvi Drezner,et al.  Equity Models in Planar Location , 2006, Comput. Manag. Sci..

[9]  Alfredo Marín,et al.  The discrete facility location problem with balanced allocation of customers , 2011, Eur. J. Oper. Res..

[10]  Frank Plastria,et al.  Euclidean push-pull partial covering problems , 2006, Comput. Oper. Res..

[11]  Zvi Drezner,et al.  The Quintile Share Ratio in location analysis , 2014, Eur. J. Oper. Res..

[12]  Gilbert Laporte,et al.  OBJECTIVES IN LOCATION PROBLEMS. , 1995 .

[13]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[14]  Oleg A. Prokopyev,et al.  The equitable dispersion problem , 2009, Eur. J. Oper. Res..

[15]  Justo Puerto,et al.  Extensive facility location problems on networks with equity measures , 2009, Discret. Appl. Math..

[16]  Zvi Drezner,et al.  A multi-objective heuristic approach for the casualty collection points location problem , 2006, J. Oper. Res. Soc..

[17]  Wlodzimierz Ogryczak,et al.  Inequality measures and equitable locations , 2009, Ann. Oper. Res..

[18]  Alec Morton,et al.  Inequity averse optimization in operational research , 2015, Eur. J. Oper. Res..

[19]  Justo Puerto,et al.  Improved algorithms for several network location problems with equality measures , 2003, Discret. Appl. Math..

[20]  Juan A. Mesa,et al.  The Sum Of Absolute Differences On A Network: Algorithm And Comparison With Other Equality Measures , 2003 .

[21]  Miguel A. Lejeune,et al.  Effectiveness–equity models for facility location problems on tree networks , 2013, Networks.

[22]  Wlodzimierz Ogryczak,et al.  Conditional Median: A Parametric Solution Concept for Location Problems , 2002, Ann. Oper. Res..

[23]  G. Mulligan Equality measures and facility location , 1991 .

[24]  Tammy Drezner,et al.  Location of Casualty Collection Points , 2004 .

[25]  Qian Wang,et al.  The equitable location problem on the plane , 2007, Eur. J. Oper. Res..

[26]  Adam Wierzbicki,et al.  Equitable aggregations and multiple criteria analysis , 2004, Eur. J. Oper. Res..

[27]  Justo Puerto,et al.  A comparison of formulations and solution methods for the minimum-envy location problem , 2008, Comput. Oper. Res..

[28]  Wlodzimierz Ogryczak,et al.  Inequality measures and equitable approaches to location problems , 2000, Eur. J. Oper. Res..