Efficient Deployment of Mobile Detectors for Security Applications

Baumann, Philipp; Cooper, Reynold J.; Hochbaum, Dorit S.; Patel, Nidhi; Shalia, Kunal (December 2015). Efficient Deployment of Mobile Detectors for Security Applications. Proceedings of the 2015 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 214-218. Singapore: IEEE 10.1109/IEEM.2015.7385639

[img] Text
07385639.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (508kB) | Request a copy

We present a real-world problem that arises in security threat detection applications. The problem consists of deploying mobile detectors on moving units that follow predefined routes. Examples of such units are buses, coaches, and trolleys. Due to a limited budget not all available units can be equipped with a detector. The goal is to equip a subset of units such that the utility of the resulting coverage is maximized. Existing methods for detector deployment are designed to place detectors in fixed locations and are therefore not applicable to the problem considered here. We formulate the planning problem as a binary linear program and present a coverage heuristic for generating effective deployments in short CPU time. The heuristic has theoretical performance guarantees for important special cases of the problem. The effectiveness of the coverage heuristic is demonstrated in a computational analysis based on 28 instances that we derived from real-world data.

Item Type:

Conference or Workshop Item (Paper)


03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Baumann, Philipp


600 Technology > 650 Management & public relations






Juliana Kathrin Moser-Zurbrügg

Date Deposited:

22 Feb 2016 15:21

Last Modified:

28 Jan 2020 13:48

Publisher DOI:






Actions (login required)

Edit item Edit item
Provide Feedback