Optimization Letters

, Volume 10, Issue 5, pp 1053–1070 | Cite as

Balancing efficiency and equity in location-allocation models with an application to strategic EMS design

  • S. Khodaparasti
  • H. R. Maleki
  • M. E. Bruni
  • S. Jahedi
  • P. Beraldi
  • D. Conforti
Original Paper


This paper presents an integrated location-allocation model balancing efficiency and equity criteria. The new formulation combines two domains: facility location and data envelopment analysis. To support the decision maker with more realistic solutions based on the optimal location-allocation decisions, we endogenize the outputs of the model as a function dependent on the allocation variables. To illustrate the viability of the proposed approach, we investigated the potential application of the model to the design of an emergency medical service system.


Location-allocation problem Data envelopment analysis Equity Emergency medical service 


  1. 1.
    Alanis, R., Ingolfsson, A., Kolfal, B.: A Markov chain model for an EMS system with repositioning. Prod. Oper. Manage. 22(1), 216–231 (2013)CrossRefGoogle Scholar
  2. 2.
    Araz, C., Selim, H., Ozkarahan, I.: Fuzzy multi-objective covering-based vehicle location model for emergency services. Comp. Oper. Res. 34, 705–726 (2007)CrossRefzbMATHGoogle Scholar
  3. 3.
    Batta, R., Lejeune, M., Prasad, S.: Public facility location using dispersion, population, and equity criteria. Euro. J. Oper. Res. 234, 819–829 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Chanta, S., Mayorga, M.E., McLay, L.A.: Improving emergency service in rural areas: a bi-objective covering location model for EMS systems. Ann. Oper. Res. 221(1), 133–159 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Chanta, S., Mayorga, M.E., Kurz, M.E., McLay, L.A.: The minimum p-envy location problem: a new model for equitable distribution of emergency resources. IIE Trans. Healthcare Syst. Eng. 1(2), 101–115 (2011)CrossRefGoogle Scholar
  6. 6.
    Chanta, S., Mayorga, M.E., McLay, L.A.: The minimum p-envy location problem with requirement on minimum survival rate. Comp. Ind. Eng. 74, 228–239 (2014)CrossRefGoogle Scholar
  7. 7.
    Cho, C.J.: An equity-efficiency trade-off model for the optimum location of medical care facilities. Soc.-Eco. Plan. Sci. 32(2), 99–112 (1998)CrossRefGoogle Scholar
  8. 8.
    Church, R.L., ReVelle, C.: The maximal covering location problem. Papers Reg. Sci. Assoc. 32, 101–118 (1974)CrossRefGoogle Scholar
  9. 9.
    Daskin, M.S.: A maximal expected covering location model: formulation, properties, and heuristic solution. Trans. Sci. 17, 48–69 (1983)CrossRefGoogle Scholar
  10. 10.
    Drezner, T., Drezner, Z., Guyse, J.: Equitable service by a facility: Minimizing the Gini coefficient. Comp. Oper. Res. 36, 3240–3246 (2009)CrossRefzbMATHGoogle Scholar
  11. 11.
    Erkut, E., Ingolfsson, A., Erdogan, G.: Ambulance location for maximum survival. Naval Res. Log. 55(1), 42–58 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Erdogan, G., Erkut, E., Ingolfsson, A., Laporte, G.: Scheduling ambulance crews for maximum coverage. J. Oper. Res. Soc. 61(4), 543–550 (2009)CrossRefGoogle Scholar
  13. 13.
    Erkut, E., Ingolfsson, A., Sim, T., Erdogan, G.: Computational comparison of five maximal covering models for locating ambulances. Geograph. Anal. 41(1), 43–65 (2009)CrossRefGoogle Scholar
  14. 14.
    Fare, R., Grosskopf, S.: Modeling undesirable factors in efficiency evaluation: Comment. Euro. J. Oper. Res. 157(1), 242–245 (2004)CrossRefzbMATHGoogle Scholar
  15. 15.
    Goldberg, J.: Operations Research Models for the Deployment of Emergency Services Vehicles. EMS Manag. J. 1, 20–39 (2004)Google Scholar
  16. 16.
    Klimberg, R.K., Ratick, S.J.: Modeling data envelopment analysis (DEA) efficient location/allocation decisions. Comp. Oper. Res. 35, 457–474 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Mandell, M.: Modeling effectiveness-equity tradeoffs in public service delivery systems. Manag.t Sci. 37(4), 467–482 (1991)CrossRefGoogle Scholar
  18. 18.
    Marianov, V., ReVelle, C.: The queueing maximal availability location problem: a model for the siting of emergency vehicles. Euro. J. Oper. Res. 93(1), 110–120 (1996)CrossRefzbMATHGoogle Scholar
  19. 19.
    Marsh, M.T., Schilling, D.A.: Equity measurement in facility location analysis: A review and framework. Euro. J. Oper. Res. 74(1), 1–17 (1994)CrossRefzbMATHGoogle Scholar
  20. 20.
    Mavrotas, G.: Effective implementation of the e-constraint method in Multi-Objective Mathematical Programming problems. Appl. Math. Comp. 213, 455–465 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Mayhew, L.D., Leonardi, G.: Equity, efficiency, and accessibility in urban and regional health-care systems. Environ. Plan. A 14(11), 1479–1507 (1982)CrossRefGoogle Scholar
  22. 22.
    McAllister, D.M.: Equity and efficiency in public facility location. Geograph. Anal. 8(1), 47–63 (1976)CrossRefGoogle Scholar
  23. 23.
    McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part IConvex underestimating problems. Math Program. 10, 147–175 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    McLay, L.A., Mayorga, M.E.: Evaluating emergency medical service performance measures. Health Care Manag. Sci. 13, 124–136 (2010)CrossRefGoogle Scholar
  25. 25.
    Miettinen, K.M.: Nonlinear Multiobj. Optimiz. Kluwer, Boston (1998)CrossRefGoogle Scholar
  26. 26.
    Mitropoulos, P., Mitropoulos, I., Giannikos, I.: Combining DEA with locationan alysis for the effective consolidation of services in the health sector. Comp. Oper. Res. 40(9), 2241–2250 (2013)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Mussard, S., Alperin, M. N. P., Seyte, F., Terraza, M.: Extensions of Dagums Gini decomposition (No. 05–07). Working Paper 05–07, Dpartement d’conomique de la Facult d’administration l’Universit de Sherbrooke (2005)Google Scholar
  28. 28.
    Narasimhan, R., Talluri, S., Sarkis, J., Ross, A.: Efficient service location design in government services: a decision support system framework. J. Oper. Manag. 23, 163–178 (2005)CrossRefGoogle Scholar
  29. 29.
    ReVelle, C., Hogan, K.: The maximum availability location problem. Trans. Sci. 23, 192–200 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Sahin, G., Sural, H., Meral, S.: Locational analysis for regionalization of Turkish Red Crescent blood services. Comp. Oper. Res. 34, 692–704 (2007)CrossRefzbMATHGoogle Scholar
  31. 31.
    Scheel, H.: Undesirable outputs in efficiency evaluation. Euro. J. Oper. Res. 132, 400–410 (2001)CrossRefzbMATHGoogle Scholar
  32. 32.
    Schmid, V.: Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Euro. J. Oper. Res. 219(3), 611–621 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Smith, H.K., Harper, P.R., Potts, C.N.: Bicriteria efficiency/equity hierarchical location models for public service application. J. Oper. Res. Soc. 64(4), 500–512 (2013)CrossRefGoogle Scholar
  34. 34.
    Toregas, C.R., Swain, R., ReVelle, C.S., Bergman, L.: The location of emergency service facilities. Oper. Res. 19, 1363–1373 (1971)CrossRefzbMATHGoogle Scholar
  35. 35.
    Thomas, P., Chan, Y., Lehmkuhl, L., Nixon, W.: Obnoxious-facility location and data-envelopment analysis: A combined distance-based formulation. Euro. J. Oper. Res. 141(3), 495–514 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Toro-Diaz, H., Mayorga, M. E., McLay, L. A., Rajagopalan, H. K., Saydam, C.: Reducing disparities in large-scale emergency medical service systems. Journal of the Operational Research Society. 1–13 (2014)Google Scholar
  37. 37.
    CPLEX. ILOG, C.P.L.E.X.: 6.5: Users manual. CPLEX Optimization Inc, Incline Village, NV (1999)Google Scholar
  38. 38.
    Bisschop, J., Roelofs, M.: AIMMS. 3.7 Users guide. Paragon Decision Technology B.V., The Netherlands (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • S. Khodaparasti
    • 1
  • H. R. Maleki
    • 1
  • M. E. Bruni
    • 2
  • S. Jahedi
    • 1
  • P. Beraldi
    • 2
  • D. Conforti
    • 2
  1. 1.Department of MathsShiraz University of TechnologyShirazIran
  2. 2.Department of Mechanical, Energy and Management EngineeringUniversity of CalabriaCosenzaItaly

Personalised recommendations