A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph
Joint Authors
Liberatore, F.
Camacho-Collados, M.
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-03-08
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
In the current economic climate, law enforcement agencies are facing resource shortages.
The effective and efficient use of scarce resources is therefore of the utmost importance to provide a high standard public safety service.
Optimization models specifically tailored to the necessity of police agencies can help to ameliorate their use.
The Multicriteria Police Districting Problem (MC-PDP) on a graph concerns the definition of sound patrolling sectors in a police district.
The objective of this problem is to partition a graph into convex and continuous subsets, while ensuring efficiency and workload balance among the subsets.
The model was originally formulated in collaboration with the Spanish National Police Corps.
We propose for its solution three local search algorithms: a Simple Hill Climbing, a Steepest Descent Hill Climbing, and a Tabu Search.
To improve their diversification capabilities, all the algorithms implement a multistart procedure, initialized by randomized greedy solutions.
The algorithms are empirically tested on a case study on the Central District of Madrid.
Our experiments show that the solutions identified by the novel Tabu Search outperform the other algorithms.
Finally, research guidelines for future developments on the MC-PDP are given.
American Psychological Association (APA)
Liberatore, F.& Camacho-Collados, M.. 2016. A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112071
Modern Language Association (MLA)
Liberatore, F.& Camacho-Collados, M.. A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph. Mathematical Problems in Engineering No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1112071
American Medical Association (AMA)
Liberatore, F.& Camacho-Collados, M.. A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112071
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112071