Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 91-100 |
Number of pages | 10 |
Journal | Naval Research Logistics |
Volume | 61 |
Issue number | 2 |
DOIs | |
State | Published - Mar 2014 |
Externally published | Yes |
Keywords
- asymmetric information
- cutting planes
- network interdiction
ASJC Scopus subject areas
- Modeling and Simulation
- Ocean Engineering
- Management Science and Operations Research