Using sensors to interdict nuclear material smuggling

David P. Morton; Feng Pan

Using sensors to interdict nuclear material smuggling

David P. Morton^*, Feng Pan

^*Corresponding author for this work

Industrial Engineering and Management Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

We describe a stochastic network interdiction model for locating sensors that detect nuclear material. A nuclear material smuggler selects a path through a transportation network that maximizes the probability of avoiding detection. An interdictor installs sensors to minimize that maximum probability. We formulate this problem as a bi-level stochastic mixed-integer program, and then focus on a special case in which the underlying network is bipartite. We show that a class of valid inequalities, called step inequalities, can significantly reduce computational effort.

Original language	English (US)
Title of host publication	IIE Annual Conference and Exposition 2005
State	Published - Dec 1 2005
Event	IIE Annual Conference and Exposition 2005 - Atlanta, GA, United States Duration: May 14 2005 → May 18 2005

Other

Other	IIE Annual Conference and Exposition 2005
Country/Territory	United States
City	Atlanta, GA
Period	5/14/05 → 5/18/05

Keywords

Mixed-integer programming
Network interdiction
Nonproliferation
Stochastic programming

ASJC Scopus subject areas

General Engineering

Cite this

@inproceedings{bcfffabc489b4700bd90954d44bb5a03,

title = "Using sensors to interdict nuclear material smuggling",

abstract = "We describe a stochastic network interdiction model for locating sensors that detect nuclear material. A nuclear material smuggler selects a path through a transportation network that maximizes the probability of avoiding detection. An interdictor installs sensors to minimize that maximum probability. We formulate this problem as a bi-level stochastic mixed-integer program, and then focus on a special case in which the underlying network is bipartite. We show that a class of valid inequalities, called step inequalities, can significantly reduce computational effort.",

keywords = "Mixed-integer programming, Network interdiction, Nonproliferation, Stochastic programming",

author = "Morton, {David P.} and Feng Pan",

year = "2005",

month = dec,

day = "1",

language = "English (US)",

booktitle = "IIE Annual Conference and Exposition 2005",

note = "IIE Annual Conference and Exposition 2005 ; Conference date: 14-05-2005 Through 18-05-2005",

}

TY - GEN

T1 - Using sensors to interdict nuclear material smuggling

AU - Morton, David P.

AU - Pan, Feng

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We describe a stochastic network interdiction model for locating sensors that detect nuclear material. A nuclear material smuggler selects a path through a transportation network that maximizes the probability of avoiding detection. An interdictor installs sensors to minimize that maximum probability. We formulate this problem as a bi-level stochastic mixed-integer program, and then focus on a special case in which the underlying network is bipartite. We show that a class of valid inequalities, called step inequalities, can significantly reduce computational effort.

AB - We describe a stochastic network interdiction model for locating sensors that detect nuclear material. A nuclear material smuggler selects a path through a transportation network that maximizes the probability of avoiding detection. An interdictor installs sensors to minimize that maximum probability. We formulate this problem as a bi-level stochastic mixed-integer program, and then focus on a special case in which the underlying network is bipartite. We show that a class of valid inequalities, called step inequalities, can significantly reduce computational effort.

KW - Mixed-integer programming

KW - Network interdiction

KW - Nonproliferation

KW - Stochastic programming

UR - http://www.scopus.com/inward/record.url?scp=33749246577&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749246577&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33749246577

BT - IIE Annual Conference and Exposition 2005

T2 - IIE Annual Conference and Exposition 2005

Y2 - 14 May 2005 through 18 May 2005

ER -

Using sensors to interdict nuclear material smuggling

Abstract

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this