Bicriteria approach to the optimal location of surveillance cameras

  • We consider the problem of finding efficient locations of surveillance cameras, where we distinguish between two different problems. In the first, the whole area must be monitored and the number of cameras should be as small as possible. In the second, the goal is to maximize the monitored area for a fixed number of cameras. In both of these problems, restrictions on the ability of the cameras, like limited depth of view or range of vision are taken into account. We present solution approaches for these problems and report on results of their implementations applied to an authentic problem. We also consider a bicriteria problem with two objectives: maximizing the monitored area and minimizing the number of cameras, and solve it for our study case.

Download full text files

  • _kameras.pdf
    eng

    Der Zugriff auf den Volltext wurde auf Wunsch des Herausgebers gesperrt, da eine neuere Version dieses Dokumentes existiert. Bitte verwenden Sie den unten in den Metadaten aufgeführten Link zur aktuellen Version.

Export metadata

Metadaten
Author:Aleksandra Gross, Horst W. Hamacher
URN:urn:nbn:de:hbz:386-kluedo-39794
Document Type:Preprint
Language of publication:English
Date of Publication (online):2015/01/28
Year of first Publication:2014
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2015/01/29
Newer document version:urn:nbn:de:hbz:386-kluedo-39975
Page Number:10
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 500 Naturwissenschaften
MSC-Classification (mathematics):90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B80 Discrete location and assignment [See also 90C10]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C29 Multi-objective and goal programming
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 28.10.2014