O problema de alocação de câmeras mínimo em pontos estratégicos na cidade de Palhano: uma abordagem utilizando programação linear inteira.

Abstract

The monitoring cameras are resources that help in the security, in a city that may be considered unsafe, by the government and the population, the importance of using these resources are noted. Among a set of possibilities that seek to collaborate with the resolution of the security problem in cities, this work present to provide an optimized way to allocate cameras in strategic locations. Based on the analysis of the Palhano city centre map, this work proposes an approach using Integer Linear Programming (ILP) techniques to solve the Minimum Camera Allocation Problem and place cameras at strategic points in the city of Palhano. Using concepts from Graph Theory to represent the real instance of the map of the center city of Palhano, the techniques used aim to obtain solutions to the problem through the application of mathematical models generated from the study of two classic problems in the literature: the Vertex Cover problem and the p-Median problem.