Journal
NAVAL RESEARCH LOGISTICS
Volume 61, Issue 2, Pages 91-100Publisher
WILEY-BLACKWELL
DOI: 10.1002/nav.21567
Keywords
cutting planes; asymmetric information; network interdiction
Categories
Funding
- National Science Foundation [CMMI-0653916, CMMI-0800676, CMMI-1100765]
- Defense Threat Reduction Agency [HDTRA1-08-1-0029, BRCALL08-A-2-0030, HDTRA1-10-1-0050]
- US Department of Homeland Security [2008-DN-077-ARI021-04]
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [1100765] Funding Source: National Science Foundation
Ask authors/readers for more resources
We study a stochastic interdiction model of Morton et al. IIE Transactions, 39 (2007):3-14 that locates radiation sensors at border crossings to detect and prevent the smuggling of nuclear material. In this model, an interdictor places sensors at customs checkpoints to minimize a potential smuggler's maximum probability of crossing a border undetected. We focus on a model variant in which the interdictor has different, and likely more accurate, perceptions of the system's parameters than the smuggler does. We introduce a model that is tighter and uses fewer constraints than that of Morton et al. We also develop a class of valid inequalities along with a corresponding separation procedure that can be used within a cutting-plane approach to reduce computational effort. Computational results demonstrate the effectiveness of our approach.Copyright (c) 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 91-100, 2014
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available