Securing a border under asymmetric information

Kelly M. Sullivan, David P. Morton, Feng Pan, J. Cole Smith

Research output: Contribution to journalArticlepeer-review

33 Scopus citations

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 languageEnglish (US)
Pages (from-to)91-100
Number of pages10
JournalNaval Research Logistics
Volume61
Issue number2
DOIs
StatePublished - Mar 2014
Externally publishedYes

Keywords

  • asymmetric information
  • cutting planes
  • network interdiction

ASJC Scopus subject areas

  • Modeling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Securing a border under asymmetric information'. Together they form a unique fingerprint.

Cite this