Patching the security breach: Locating and guarding the guards

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

[thumbnail of guards_22_01_01-final.pdf] PDF
Restricted to Registered users only

Download (344kB) | Request a copy


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)
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Ş. İlker Birbil
Date Deposited: 01 Nov 2007 08:29
Last Modified: 26 Apr 2022 10:46

Actions (login required)

View Item
View Item