ABSTRACT
When a building or a set of buildings needs a physical security system to prevent intrusions, it can be hard to find a configuration that is cost effective but also performs the security task adequately. Especially, when both human guards and security cameras are used it is difficult to find a near-optimal configuration because of the number of potential designs. How many guards are needed and where should each walk? How many cameras are needed, where should each be located and what direction should each point at? These questions are usually answered by using intuition and common sense. The problem when using intuition and common sense is that it is possible to over-secure or under-secure a certain part of the building. Over-securing results in costs that are higher than necessary while undersecuring might lead to intruders breaking in successfully, potentially with catastrophic consequences.
