A Tabu Search based heuristic for police units positioning
Nilson Mendes$^{1}$, André dos Santos$^{1}$
$^{1}$Universidade Federal de Viçosa. Viçosa, MG Brazil
email: nilson.mendes@ufv.br, andre@dpi.ufv.br

Schedule:Mon 19th@15:45, Room: A

Public safety is one of most demanding areas in public administration, having direct consequences on people welfare. Creating crime containment strategies or providing a fast answer to emergency situations when they occurs is a challenge. In this paper, we use Operations Research techniques to solve a police units positioning problem, in order to maximize the profit associated with police coverage in a city. We propose a model to describe the problem, heuristic methods based on Tabu Search and a penalty function for infeasible solutions. The tests are performed using instances with real street network of three different cities. The results show the efficacy of the penalty method, increasing the number of feasible solutions found, the good quality of the solutions generated by the Tabu Search, and a low convergence time, even for large instances

BibTex

@InProceedings{CLEI-2015:144337,
	author 		= {Nilson Mendes and André dos Santos},
	title 		= {A Tabu Search based heuristic for police units positioning},
	booktitle 	= {2015 XLI Latin American Computing Conference (CLEI)},
	pages 		= {258--268},
	year 		= {2015},
	editor 		= {Hector Cancela and Alex Cuadros-Vargas and Ernesto Cuadros-Vargas},
	address 	= {Arequipa-Peru},
	month 		= {October},
	organization 	= {CLEI},
	publisher 	= {CLEI},
	url 		= {http://clei.org/clei2015/144337},
	isbn 		= {978-1-4673-9143-6},
	}