Algorithms for optimizing the placement of stationary monitors

Andrew Romich, Guanghui Lan and J. Cole Smith

IISE Transactions, 2015, vol. 47, issue 6, 556-576

Abstract: This article examines the problem of placing stationary monitors in a continuous space, with the goal of minimizing an adversary’s maximum probability of traversing an origin–destination route without being detected. The problem arises, for instance, in defending against the transport of illicit material through some area of interest. In particular, we consider the deployment of monitors whose probability of detecting an intruder is a function of the distance between the monitor and the intruder. Under the assumption that the detection probabilities are mutually independent, a two-stage mixed-integer nonlinear programming formulation is constructed for the problem. An algorithm is provided that optimally locates monitors in a continuous space. Then, this problem is examined for the case where the monitor locations are restricted to two different discretized subsets of continuous space. The analysis provides optimization algorithms for each case and derives bounds on the worst-case optimality gap between the restrictions and the initial (continuous-space) problem. Empirically, it is shown that discretized solutions can be obtained whose worst-case and actual optimality gaps are well within practical limits.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2014.953646 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:47:y:2015:i:6:p:556-576

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2014.953646

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().