Skip to main content

Advertisement

SpringerLink
Log in

Equality measures properties for location problems

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Baron, O., Berman, O., Krass, D., Wang, Q.: The equitable location problem on the plane. Eur. J. Oper. Res. 183(2), 578–590 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Berman, O., Huang, R.: The minimum weighted covering location problem with distance constraints. Comput. Oper. Res. 35(2), 356–372 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Campbell, D.E.: Can equity be purchased at the expense of efficiency? An axiomatic inquiry. J. Econ. Theory 51(1), 32–47 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  4. Drezner, T.: Location of casualty collection points. Environ. Plan. C: Gov. Policy 22(6), 899–912 (2004)

    Article  MathSciNet  Google Scholar 

  5. Drezner, T., Drezner, Z., Salhi, S.: A multi-objective heuristic approach for the casualty collection points location problem. J. Oper. Res. Soc. 57(6), 727–734 (2006)

    Article  MATH  Google Scholar 

  6. Drezner, T., Drezner, Z., Guyse, J.: Equitable service by a facility: minimizing the Gini coefficient. Comput. Oper. Res. 36(12), 3240–3246 (2009)

    Article  MATH  Google Scholar 

  7. Drezner, T., Drezner, Z., Hulliger, H.: The quintile share ratio in location analysis. Eur. J. Oper. Res. 1(1), 166–174 (2014)

    Article  MathSciNet  Google Scholar 

  8. Drezner, T., Drezner, Z.: Multiple facilities location in the plane using the gravity model. Geogr. Anal. 38(4), 391–406 (2006)

    Article  Google Scholar 

  9. Drezner, T., Drezner, Z.: Equity models in planar location. Comput. Manag. Sci. 4(1), 1–16 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Eiselt, H.A., Laporte, G.: Objectives in location problems. In: Drezner, Z. (ed.) Facility location: a survey of applications and methods, pp. 151–180. Springer, New York (1995)

    Chapter  Google Scholar 

  11. Erkut, E.: Inequality measures for location problems. Locat. Sci. 1(3), 199–217 (1993)

    MathSciNet  MATH  Google Scholar 

  12. Espejo, I., Marín, A., Puerto, J., Rodríguez-Chía, A.M.: A comparison of formulations and solution methods for the minimum-envy location problem. Comput. Oper. Res. 36(6), 1966–1981 (2009)

    Article  MATH  Google Scholar 

  13. Karsu, Ö., Morton, A.: Inequity averse optimization in operational research. Eur. J. Oper. Res. 245(2), 343–359 (2015)

    Article  MathSciNet  Google Scholar 

  14. Kostreva, O., Ogryczak, W., Wierzbicki, A.: Equitable aggregations and multiple criteria analysis. Eur. J. Oper. Res. 158(2), 362–377 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lejeune, M.A., Prasad, S.Y.: Effectivenessequity models for facility location problems on tree networks. Networks 62(4), 243–254 (2013)

    Article  MathSciNet  Google Scholar 

  16. López-de-los-Mozos, M.C., Mesa, J.A., Puerto, J.: A generalized model of equality measures in network location problems. Comput. Oper. Res. 35(3), 651–660 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  17. López-de-los-Mozos, M.C., Mesa, J.A.: The sum of absolute differences on a network: algorithm and comparison with other equality measures. INFOR 41(2), 195–210 (2003)

    Google Scholar 

  18. Marín, A.: The discrete facility location problem with balanced allocation of customers. Eur. J. Oper. Res. 210(1), 27–38 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. Marsh, M.T., Schilling, D.A.: Equity measurement in facility location analysis: a review and framework. Eur. J. Oper. Res. 74(1), 1–17 (1994)

    Article  MATH  Google Scholar 

  20. Mesa, J.A., Puerto, J., Tamir, A.: Improved algorithms for several network location problems with equality measures. Discrete Appl. Math. 130(3), 437–448 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  21. Mulligan, G.F.: Equality measures and facility location. Papers Reg. Sci. 70(4), 345–365 (1991)

    Article  MathSciNet  Google Scholar 

  22. Ogryczak, W.: Inequality measures and equitable approaches to location problems. Eur. J. Oper. Res. 122(2), 374–391 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  23. Ogryczak, W.: Inequality measures and equitable locations. Ann. Oper. Res. 167(1), 61–86 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ogryczak, W., Zawadzki, M.: Conditional median: a parametric solution concept for location problems. Ann. Oper. Res. 110(1–4), 167–181 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  25. Ohsawa, Y., Plastria, F., Tamura, K.: Euclidean pushpull partial covering problems. Comput. Oper. Res. 33(12), 3566–3582 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  26. Ohsawa, Y., Ozaki, N., Plastria, F.: Equity-efficiency bicriteria location with squared Euclidean distances. Oper. Res. 56(1), 79–87 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  27. Prokopyev, O.A., Kong, N., Martínez-Torres, D.L.: The equitable dispersion problem. Eur. J. Oper. Res. 197(1), 59–67 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  28. Puerto, J., Ricca, F., Scozzari, A.: Extensive facility location problems on networks with equity measures. Discrete Appl. Math. 157(5), 1069–1085 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  29. Weisstein, E.W.: Disk Point Picking. From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/DiskPointPicking.html (2011). Accessed 26 Oct 2015

Download references

Author information

Authors and Affiliations

  1. Portsmouth Business School, University of Portsmouth, Richmond Building, Portland Street, Portsmouth, PO1 3DE, UK

    Maria Barbati

  2. Department of Industrial Engineering, University of Naples Federico II, P.le Tecchio 80, 80125, Naples, Italy

    Carmela Piccolo

Authors
  1. Maria Barbati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carmela Piccolo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria Barbati.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barbati, M., Piccolo, C. Equality measures properties for location problems. Optim Lett 10, 903–920 (2016). https://doi.org/10.1007/s11590-015-0968-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0968-2

Keywords

Search

Navigation