Models for nuclear smuggling interdiction |
| |
Authors: | David P. Morton Feng Pan Kevin J. Saeger |
| |
Affiliation: | a Graduate Program in Operations Research, 1 University Station, C2200, The University of Texas at Austin, Austin, TX, USAb D-6, Risk Analysis & Decision Support Systems, Los Alamos National Laboratory, Mail Stop F603, Los Alamos, NM, USA |
| |
Abstract: | We describe two stochastic network interdiction models for thwarting nuclear smuggling. In the first model, the smuggler travels through a transportation network on a path that maximizes the probability of evading detection, and the interdictor installs radiation sensors to minimize that evasion probability. The problem is stochastic because the smuggler's origin-destination pair is known only through a probability distribution at the time when the sensors are installed. In this model, the smuggler knows the locations of all sensors and the interdictor and the smuggler “agree” on key network parameters, namely the probabilities the smuggler will be detected while traversing the arcs of the transportation network. Our second model differs in that the interdictor and smuggler can have differing perceptions of these network parameters. This model captures the case in which the smuggler is aware of only a subset of the sensor locations. For both models, we develop the important special case in which the sensors can only be installed at border crossings of a single country so that the resulting model is defined on a bipartite network. In this special case, a class of valid inequalities reduces the computation time for the identical-perceptions model. |
| |
Keywords: | Network interdiction integer programming stochastic programming |
本文献已被 InformaWorld 等数据库收录! |
|