Patching the security breach: Locating and guarding the guards

Warning The system is temporarily closed to updates for reporting purpose.

Yüceoğlu, B. and Birbil, Ş. İlker (2007) Patching the security breach: Locating and guarding the guards. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2007/0018

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


The guard placement problem, as the name implies, aims at placing a team of guards around a site. Main concerns are the dispersion of the guards and the mutual visibilities among them. After presenting the mathematical model and the computation of mutual visibility, we focus on a continuous solution approach based on local search. We then discuss a discrete approximation to the continuous problem, and propose a tree search solution approach. We next give an extension as a constrained problem, where each guard has to be seen by at least one other guard. Finally, we present a computational study for different instances to illustrate the proposed methods.

Item Type:Working Paper / Technical Report
Subjects:T Technology > TA Engineering (General). Civil engineering (General)
ID Code:6914
Deposited By:İlker Şevket Birbil
Deposited On:01 Nov 2007 08:29
Last Modified:01 Nov 2007 08:29

Repository Staff Only: item control page