Professional Documents
Culture Documents
Flegl 2022-Data Envelopment AnalysisVehicle Routing Problem
Flegl 2022-Data Envelopment AnalysisVehicle Routing Problem
Flegl 2022-Data Envelopment AnalysisVehicle Routing Problem
1 Introduction
Mexican government spent almost 300 billion of Mexican pesos to improve the situation of violence in the country
in 2020. Out of the total, 42.22 billion were allocated to the public security [19]. However, the insecurity remains
alarming, as more than 23,000 reported cases per 100,000 citizens have been reported yearly since 2010 [17].
Citizens perceive as a main problem a low performance of the police, as only 52.5% of the population aged 18 and
over identifies the performance of the State Police as effective in eradicating the crime, while this perception is
47.5% in the case of the Municipal Preventive Police. What is more, only 27.8% of them consider the government
performance of their city to be effective in solving important problems of their citizens [18]. One of the reasons of
such low performance is linked to a low budget and quality infrastructure destined in public security [4][21].
To improve this perception, it is necessary to elevate the institutional quality through the government’s efficiency
in decision-making [7][9]. It can be thought that if more personnel in the public security is hired, then the lower
violence and better citizens’ perception about its performance can be gained. The international standards indicate
that a country (region) should have 2.8 police elements per 1,000 citizens, but Mexico reported only 1.2 police
elements in 2020. In absolute numbers, the Mexican public security system lacks 101,458 security personnel [4].
As large differences in the development in the regions exist, some municipalities may have problems with low
accessibility to services, lack of availability of resources or inability to use them [1]. That is why, the new alloca-
tion of the personnel must be carefully evaluated regarding the socio-economic and environmental conditions of
each region, as well as to the size of the service operations [14].
Furthermore, the police work in rural areas depends on citizens’ trust and respect for the police, which significantly
affects the citizens’ willingness to cooperate with the police [11]. Due to these conditions, it may be favorable
improving the cooperation in the public security system, which would improve the resource allocation efficiency
and the level of security. In fact, as Bel and Sebӧ [5] suggest, small municipalities should search an inter-municipal
cooperation (IMC) to enhance the collaboration between governments, local councils, or agencies. Such
1
Tecnologico de Monterrey, School of Engineering and Sciences, Calle Puente 222, Coapa, Arboledas del Sur, Tlalpan, 14380, Mexico
City, Mexico, martin.flegl@tec.mx. ORCID: 0000-0002-9944-8475.
2
Tecnologico de Monterrey, School of Engineering and Sciences, Campus Hidalgo, Blvd. Felipe Ángeles 2003, 42083, Pachuca, Hidalgo,
evahgress@tec.mx. ORCID: 0000-0001-8720-5997.
~ 72 ~
40th International Conference on Mathematical Methods in Economics 2022
cooperation can increase the efficiency in combating the violence by optimizing the number of the public security
personnel and their operability [22][25]. This is especially important when the resources are limited, and, in the
case of Mexico, when there is a lack of police elements in the country. In this case, the IMC can be designed by
using techniques for routing optimizations based on the Traveling Salesman Problem (TSP), in the case of smaller
number of connections, or the Clustering TSP (CTSP) for larger number of connections, or using the Vehicle
Routing Problem (VRP), when multi depots are considered [3].
The Data Envelopment Analysis (DEA) is widely used to assess the operational efficiency and performance
[10][13]. In public security, the DEA analysis focuses either on a single period, performs the analysis over several
years, or the two-stage DEA models are applied. For example, Wang, Le and Hou [26] applied the DEA to evaluate
the efficiency of the security departments in 22 administrative districts in Taiwan to improve their management.
Nepomuceno et al. [23] studied the public safety efficiency and effectiveness in 145 municipalities in Pernambuco,
Brazil. Alda and Dammert [2] assessed police performance of 619 Peruvian municipalities considering environ-
mental aspect in which police operate, whereas Benito, Martínez-Córdoba and Guillamón [6] analyzed the effi-
ciency of police service in 99 municipalities in Spain. Hadad, Keren and Hanani [14] evaluated 13 police stations
efficiency in the South of Israel. The outcome of these analyses provides overview about the policing efficiency
and the understanding of factors that affect the violence and/or the efficiency. However, up to our knowledge, such
analysis does not consider improvements through the IMC to enhance the efficiency of the security system.
That is why, the objective of the article is to assess the technical efficiency of the public security system in Mexico
and propose the inter-municipal cooperation. For this purpose, the Data Envelopment Analysis is used in the first
part of the analysis to obtain the municipalities’ public security efficiency and the Vehicle Routing Problem is
applied in the second part of the analysis to design the collaborations between the municipalities. The research
question that arises is whether the efficiency to eradicate the violence in Mexico can be improved through the
creation of the inter-municipal collaboration.
~ 73 ~
40th International Conference on Mathematical Methods in Economics 2022
3 Results
The results are divided into two parts. First, the overall technical efficiency of the public security system in Jalisco
is evaluated; second, based on the efficiency results, the inter-municipal cooperation is proposed and its effect on
the security system efficiency assessed.
The average technical efficiency to eradicate the violence of the whole state is 0.694 with standard deviation (SD)
of 0.268 (Figure 1a, Table 1). The highest efficiency is observed in Costa-Sierra occidental region (0.811), Altos
norte (0.774) and Sureste (0.732), whereas the lowest efficiency reported Valles (0.633), Ciénega (0.619) and
Costa sur (0.590). Out of the 125 municipalities, only four reached the efficiency of 1.000: Atotonilco el Alto
(Ciénega), Chapala (Sureste), Cuautitlán de García Barragán (Costa sur) and Magdalena (Valles). These
~ 74 ~
40th International Conference on Mathematical Methods in Economics 2022
municipalities are below the state’s average considering the population (39,839 citizens compared to state’s aver-
age of 66,785 citizens) and, what is more, these municipalities used only 0.765 of PERSONNEL per 1,000 citizens
(state’s average 4.333), 0.028 of UNITS per 1,000 citizens (0.205) and registered only 2.186 crime cases per 1,000
citizens (19.241).
The results indicate that, in average, the efficiency of all municipalities can be improved by 30.6%. As the CCR-
input oriented model was used, this improvement can be achieved by optimizing the number of PERSONNEL
used by each municipality, and correspondingly their salaries. The infrastructure (UNITS, CCTV and BUTTON)
is already built or in function, therefore, its functionality will remain unchanged. In the Vehicle Routing Problem
for the Inter-municipal cooperation (IMC), the construction of the depot (the main cities) is considered as follows
(also due to the software limitations): 1) one depot is constructed in a municipality with the lowest efficiency (i.e.,
with the highest change of the PERSONNEL) in each region of the state; 2) eight more depots are constructed in
the following municipalities with the lowest efficiency. In this case, the model will assure the biggest IMC leading
to higher improvements in the efficiency of the public security system.
The results of the VRP (Figure 1b) show that 78 routes were created to promote the IMC between the municipal-
ities. As each municipality had a capacity of 8 vehicles (160 vehicles in total)), but only 48.75% of the capacity
was used. This is mainly due to the location of the selected municipalities for the depots, as some depots are in the
same region. In average, each route requires 119 kilometers and 3 hours and 26 minutes of the operational time
(including 1 hour of the operation in each municipality on the route). The average driving time between two pair
~ 75 ~
40th International Conference on Mathematical Methods in Economics 2022
of municipalities takes 55 minutes and 51.65 kilometers. Both the needed time and the distance on each route
indicate that the routes can be operated more than once every day or more vehicles can be allocated on these routes.
The total costs of the IMC routes are 20,577.44 pesos. On the other hand, the IMC resulted in reallocation of 6.77%
PERSONNEL in average (approximately 900 police units in absolute numbers), which resulted in average salary
savings of 326.15 pesos per person monthly in each municipality, i.e., 293,733.41 pesos in absolute numbers.
Furthermore, these savings resulted in better efficiency in several municipalities (depending on number of operated
routes and its size). For example, Totatiche in the region Norte operates 8 routes, which resulted in higher effi-
ciency by +19.2% (from 44.8% to 64.0%), Autlán de Navarro in the Sierra de Amula region operates 8 routes with
an improvement of 3.5% (27.7% to 31.2%) and Zapotlán el Grande in South Region with 8 routes and +3.1% of
the efficiency improvement (20.4% to 23.6%). The less routes are designed, the lower the effect of the IMC on the
efficiency improvements is.
One of the key motivations to create the IMC is to enhance the service quality, optimize the service-related trans-
action costs and improve governance [5]. In this case, the proposed IMC in the security system sounds reasonable
as security is the common target of all municipalities, but not all of them may have enough resources to do so. In
general, there is less crime in rural areas, so there are less police allocated, which may result in fewer security
infrastructure [11][20]. The application of the VRP to design the routes looks appropriate, hence several limitations
must be considered. First, each municipality is designed to only one route. So, the IMC does not allow a coopera-
tion from another municipality, which may be desirable. Second, the number of depots and their location seem
crucial for the efficiency improvements, as tight locations may restrict the number of designed routes by VRP.
4 Conclusions
Many ways to improve the level of security exist, however some of these can be impossible due to limiting re-
sources. Therefore, it is necessary to search new ways of how to improve current security processes. In this article,
the combination of DEA and VRP was applied to propose the Inter-municipal cooperation between 125 munici-
palities in Jalisco, Mexico. For this purpose, the technical efficiency was calculated in the first part of the model
to evaluate the overall technical efficiency to eradicate the violence. In the second part, 20 municipalities with the
lowest efficiency were identified. Those municipalities were considered as the depots in the VRP. The proposed
IMC created 78 routes with a use of approximately 900 police units between the municipalities. What is more,
considering the model settings, the proposed IMC leaded to an approximate monthly operational savings of
293,733.41 pesos in the whole state.
References
[1] Adebimpe Adekanbi, O. & Sánchez-Juárez, I. (2021). Socioeconomic Inequalities Among the Municipali-
ties of Chihuahua, Mexico. The Journal of Developing Areas, 55(3), 229-244.
https://dx.doi.org/10.1353/jda.2021.0063
[2] Alda, E. & Dammert, L. (2019). Weathering the Storm! The effects of the external environment on police
efficiency in Peru. Policing: An International Journal, 42(6), 1124-1140. https://doi.org/10.1108/PIJPSM-
03-2019-0033
[3] Anaya Fuentes, G.E., Hernandez-Gress, E.S., Seck Tuoh Mora, J.C. & Medina Marín, J. (2018). Solution to
travelling salesman problem by clusters and a modified multi-restart iterated local search metaheuristic.
Plos One, 13(8), e0201868. https://doi.org/10.1371/journal.pone.0201868
[4] Arellano, S. (2021). Faltan alrededor de 100 mil policías en México [About 100,000 police officers are mis-
sing in Mexico]. México social, [Online], Available: https://www.mexicosocial.org/faltante-de-poli-
cias/#:~:text=Desde%20esta%20perspectiva%20es%20fundamen-
tal,como%20est%C3%A1ndar%20a%20nivel%20planetario [18 Apr 2022].
[5] Bel, G. & Sebӧ, M. (2018). Does inter-municipal cooperation really reduce delivery costs?. An empirical
evaluation of the role of scale economies, transaction costs, and governance arrangements. Research Insti-
tute of Applied Economics. Working Paper 2018/16, available: http://www.ub.edu/irea/working_pa-
pers/2018/201816.pdf
[6] Benito, B., Martínez-Córdoba, P.-J. & Guillamón, M.-D. (2021). Measurement and determinants of effi-
ciency in the municipal police service. Evaluation and Program Planning, 85, 101904.
https://doi.org/10.1016/j.evalprogplan.2020.101904
~ 76 ~
40th International Conference on Mathematical Methods in Economics 2022
[7] Bjørnskov, C., Dreher, A. & Fischer, J.A.V. (2010). Formal institutions and subjective well-being: Revisit-
ing the cross-country evidence. European Journal of Political Economy, 26(4), 419-430.
https://doi.org/10.1016/j.ejpoleco.2010.03.001
[8] Cooper, W., Seiford, L. & Zhu, J. (2011). Handbook on data envelopment analysis. Nueva York: Springer.
[9] Danish, M.H. & Nawaz, S.M.N. (2022). Does institutional trust and governance matter for multidimen-
sional well-being? Insights from Pakistan. World Development Perspectives, 25, 100369.
https://doi.org/10.1016/j.wdp.2021.100369
[10] De La Hoz, E., Zuluaga, R. & Mendoza, A. (2021). Assessing and Classification of Academic Efficiency in
Engineering Teaching Programs. Journal on Efficiency and Responsibility in Education and Science, 14(1),
41–52. https://doi.org/10.7160/eriesj.2021.140104
[11] Eman, K. & Bulovec, T. (2021). A case study of rural crime and policing in Pomurje region in Slovenia.
Journal of Rural Studies, 85, 43-51. https://doi.org/10.1016/j.jrurstud.2021.05.012
[12] Erdoğan, G. (2017). An open source Spreadsheet Solver for Vehicle Routing Problems. Computers & Oper-
ations Research, 84, 62-72. https://doi.org/10.1016/j.cor.2017.02.022
[13] Flegl, M., Jiménez Bandala, C.A., Sánchez-Juárez, I. & Matus, E. (2021). Productivity analysis in the Mex-
ican food industry. Proceedings of the 39th International Conference on Mathematical Methods in Econom-
ics: Prague, Czech Republic, 100-105.
[14] Hadad, Y., Keren, B. & Hanani, M.Z. (2015). Combining data envelopment analysis and Malmquist Index
for evaluating police station efficiency and effectiveness. Police Practice and Research, 16(1), 5-21.
https://doi.org/10.1080/15614263.2013.845945
[15] IIEG (2021). Producto Interno Bruto de Jalisco en 2020 [Gross Domestic Product of Jalisco in 2020]. In-
stituto de Información Estadística y Geográfica de Jalisco [Institute of Statistical and Geographic Infor-
mation of Jalisco], [Online], Available: https://iieg.gob.mx/ns/wp-content/uploads/2021/12/Ficha-informa-
tiva- Producto-Interno-Bruto-de-Jalisco-2020-20211209.pdf [21 Apr 2022].
[16] INEGI (2020). Censo Nacional de Gobiernos Municipales y Demarcaciones Territoriales de la Ciudad de
México 2019 [National Census of Municipal Governments and Territorial Demarcations of Mexico City
2019]. Instituto Nacional de Estadística y Geografía, available: https://www.inegi.org.mx/progra-
mas/cngmd/2019/ [20 Mar 2022].
[17] INEGI (2021). Encuesta Nacional de Victimización y Percepción sobre Seguridad Pública (ENVIPE) 2021
[National Survey of Victimization and Perception of Public Safety]. Instituto Nacional de Estadística y Geo-
grafía [National Institute of Statistics and Geography], [Online], Available: https://www.inegi.org.mx/pro-
gramas/envipe/2021/ [15 Apr 2022].
[18] INEGI (2022). Encuesta Nacional de Seguridad Pública Urbana (ENSU (septiembre 2021) [National Sur-
vey of Urban Public Security (ENSU (September 2021)]. Instituto Nacional de Estadística y Geografía [Na-
tional Institute of Statistics and Geography], [Online], Available: https://inegi.org.mx/programas/ensu/ [15
Apr 2022].
[19] Institute for Economics & Peace (2021). Mexico Peace Index 2021: Identifying and Measuring the Factors
That Drive Peace. Sydney, May 2021. Available from: http://visionofhumanity.org/resources [20 Apr
2022].
[20] Lindström, P. (2015). Police and crime in rural and small Swedish municipalities. Journal of Rural Studies,
39, 271-277. https://doi.org/10.1016/j.jrurstud.2014.12.004
[21] Monroy, J. (2020). Presencia criminal falta de policías, sin equipo… [Criminal presence, lack of police of-
ficers, without equipment…], El Economista, [Online], Available: https://www.eleconomista.com.mx/polit-
ica/Presencia-criminal-falta-de-policias-sin-equipo...-20200721-0142.html [18 Apr 2022].
[22] Moreira, G. & Ceccato, V. (2021). Testing theft transmission in and around São Paulo metro stations, Bra-
zil. Journal of Transport Geography, 94, 103116. https://doi.org/10.1016/j.jtrangeo.2021.103116
[23] Nepomuceno, T.C.C., Santiago, K.T.M., Daraio, C. & Costa, A.P.C.S. (2020). Exogenous crimes and the
assessment of public safety efficiency and effectiveness. Annals of Operations Research.
https://doi.org/10.1007/s10479-020-03767-6
[24] SESNSP (2020). Incidencia delictiva del Fuero Común, nueva metodología [Criminal incidence of the
Com- mon Law, new methodology]. Secretariado Ejecutivo del Sistema Nacional de Seguridad Pública,
available: https://www.gob.mx/sesnsp/acciones-y-programas/incidencia-delictiva-del-fuero-comun-nueva-
metodologia?state=published [20 Mar 2022].
[25] Sestoft, D., Rasmussen, M.F., Vitus, K. & Kongsrud, L. (2014). The police, social services and psychiatry
cooperation in Denmark—A new model of working practice between governmental sectors. A description
of the concept, process, practice and experience. International Journal of Law and Psychiatry, 37(4), 370-
375. https://doi.org/10.1016/j.ijlp.2014.02.007
~ 77 ~
40th International Conference on Mathematical Methods in Economics 2022
[26] Wang, C.-N., Le, A.L. & Hou, C.-C. (2019). Applying Undesirable Output Model to Security Evaluation of
Taiwan. Mathematics, 7(11), 1023. https://doi.org/10.3390/math7111023
~ 78 ~