Skip to main content
Log in

Interdicting nuclear material on cargo containers using knapsack problem models

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper introduces a framework for screening cargo containers for nuclear material at security stations throughout the United States using knapsack problem, reliability, and Bayesian probability models. The approach investigates how to define a system alarm given a set of screening devices, and hence, designs and analyzes next-generation security system architectures. Containers that yield a system alarm undergo secondary screening, where more effective and intrusive screening devices are used to further examine containers for nuclear and radiological material. It is assumed that there is a budget for performing secondary screening on containers that yield a system alarm. This paper explores the relationships and tradeoffs between prescreening, secondary screening costs, and the efficacy of radiation detectors. The key contribution of this analysis is that it provides a risk-based framework for determining how to define a system alarm for screening cargo containers given limited screening resources. The analysis suggests that highly accurate prescreening is the most important factor for effective screening, particularly when screening tests are highly dependent, and that moderately accurate prescreening may not be an improvement over treating all cargo containers the same. Moreover, it suggests that screening tests with high true alarm rates may mitigate some of the risk associated with low prescreening intelligence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bakir, N. O. (2009, to appear). A decision tree model for evaluating countermeasures to secure cargo at United States Southwestern ports of entry. Decision Analysis.

  • Bakshi, N., Flynn, S. E., & Gans, N. (2008). Measuring the operational impact of container inspection at international ports. Technical report. London Business School, Regent’s Park, London, UK.

  • Bakshi, N., & Gans, N. (2007). Securing the containerized supply chain: an economic analysis of C-TPAT. Technical report. The Wharton School, The University of Pennsylvania, Philadelphia, PA.

  • Boros, E., Fedzhora, L., Kantor, P. B., Saeger, K., & Stroud, P. (2009, to appear). Large scale LP model for finding optimal container inspection strategies. Naval Research Logistics.

  • Christer, A. H. (1994). Modelling the quality of automatic quality checks. The Journal of the Operational Research Society, 45(7), 806–816.

    Google Scholar 

  • Cochran, T. B., & McKinzie, M. G. (2008). Detecting nuclear smuggling: radiation monitors at U.S. ports cannot reliably detect highly enriched uranium, which onshore terrorists could assemble into a nuclear bomb. Scientific American, March. http://www.scientificamerican.com/article.cmf?id=detecting-nuclear-smuggling

  • Fetter, S., Frolov, V. A., Miller, M., Mozley, R., Prilutsky, O. F., Rodionov, S. N., & Sagdeev, R. Z. (1990). Detecting nuclear warheads. Science & Global Security, 1, 225–302.

    Article  Google Scholar 

  • Fritelli, J. F. (2005). Port and maritime security: background issues for congress. CRS Report for Congress, Congressional Research Service, The Library of Congress, RL31733, 2005.

  • Goldberg, N., Word, J., Boros, E., & Kantor, P. (2008). Optimal sequential inspection policies. Rutcor Research Report RRR 14, October 1, 2008. Rutgers University, Piscataway, New Jersey.

  • Huizenga, D. (2005). Detecting nuclear weapons and radiological material: how effective is available technology? Statement before the Subcommittee on Prevention of Nuclear and Biological Attacks and Subcommittee on Emergency Preparedness, Science and Technology. The House Committee on Homeland Security, June 21.

  • International Atomic Energy Agency (2007). IAEA illicit trafficking database. Fact Sheet.

  • Kantor, P., & Boros, E. (2007). Deceptive detection methods for optimal security with inadequate budgets: the screening power index. Rutcor Research Report RRR 26-2007, Rutgers University, Piscataway, New Jersey.

  • Kobza, J. E., & Jacobson, S. H. (1996). Addressing the dependency problem in access security system architecture design. Risk Analysis, 16(6), 801–812.

    Article  Google Scholar 

  • Kobza, J. E., & Jacobson, S. H. (1997). Probability models for access security system architectures. Journal of the Operational Research Society, 48(3), 255–263.

    Google Scholar 

  • Koucky, M. (2003). Exact reliability formula and bounds for general k-out-of-n systems. Reliability Engineering and System Safety, 82, 229–231.

    Article  Google Scholar 

  • Lava, J. (2008). U.S. Customs and Border Protection. DIMACS/DyDAn/LPS Workshop on Port Security/Safety, Inspection, Risk Analysis, and Modeling, Piscataway, NJ, November 17–18.

  • Levi, M. (2007). On nuclear terrorism. Cambridge: Harvard University Press.

    Google Scholar 

  • McLay, L. A., Jacobson, S. H., & Kobza, J. E., (2008). The tradeoff between technology and prescreening intelligence in checked baggage screening for aviation security. Journal of Transportation Security, 1(2), 107–126.

    Article  Google Scholar 

  • Moffitt, L. J., Stranlund, J. K., & Field, B. C. (2005). Inspections to avert terrorism: Robustness under severe uncertainty. Journal of Homeland Security and Emergency Management, 2(3), 2005. Available at www.bepress.com/jhsem/vol2/iss3/3 (accessed 11/22/2006).

  • Morton, D. P., Pan, F., & Saeger, K. J. (2007). Models for nuclear smuggling interdiction. IIE Transactions, 39, 3–14.

    Article  Google Scholar 

  • Pan, F. (2005). Stochastic network interdiction: models and methods. PhD thesis. University of Texas, Austin, TX.

  • Parrish, W. H. (2008). Personal Interview, May 5.

  • Ramirez-Marquez, J. E. (2008). Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Reliability Engineering and System Safety, 93, 1698–1709.

    Article  Google Scholar 

  • Robinson, W. H., Lake, J. E., & Seghetti, L. M. (2005). Border and transportation security: possible new directions and policy options. CRS Report for Congress. Congressional Research Service, The Library of Congress, RL32841.

  • Rooney, B. (2005). Detecting nuclear weapons and radiological material: how effective is available technology? Statement before the Subcommittee on Prevention of Nuclear and Biological Attacks and Subcommittee on Emergency Preparedness, Science and Technology, The House Committee on Homeland Security, June 21.

  • Royal Society (2008). Detecting nuclear and radiological materials. RS policy document 07/08, The Royal Society, London, UK.

  • Slaughter, D., Accatino, M., Bernstein, A., Candy, J., Dougan, A., Hall, J., Loshak, A., Manatt, D., Meyer, A., Pohl, B., Prussin, S., Walling, R., & Weirup, D. (2003). Detection of special nuclear material in cargo containers using neutron interrogation. Report UCRL-ID-155315, Lawrence Livermore National Laboratory, Livermore, CA.

  • Strohm, C. (2006). Investigators call cargo security program unreliable. GovExec.com, April 5, 2006. Available at www.govexec.com/dailyfed/0406/040506cdam3.htm, accessed on November 22, 2006.

  • United States Customs and Border Protection (2007). Secure Freight with CSI, Megaports. Fact sheet, Washington, D.C.

  • United States Department of Transportation (2007) America’s container ports: delivering the goods. Technical report, Research and Innovative Technology Administration, Bureau of Transportation Statistics, Washington, D.C., March, 2007.

  • United States Government Accountability Office (2006). Preliminary observations on the status of efforts to improve the Automated Transport System. Gao-06-591t, Government Accountability Office, Washington, D.C., March 30, 2006.

  • Wein, L. M., Liu, Y., Cao, Z., & Flynn, S. E. (2007). The optimal spatiotemporal deployment of radiation portal monitors can improve nuclear detection at overseas ports. Science and Global Security, 15, 211–233.

    Article  Google Scholar 

  • Wein, L. M., Wilkins, A. H., Baveja, M., & Flynn, S. E. (2006). Preventing the importation of illicit nuclear materials in shipping containers. Risk Analysis, 26(5), 1377–1393.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Laura A. McLay.

Rights and permissions

Reprints and permissions

About this article

Cite this article

McLay, L.A., Lloyd, J.D. & Niman, E. Interdicting nuclear material on cargo containers using knapsack problem models. Ann Oper Res 187, 185–205 (2011). https://doi.org/10.1007/s10479-009-0667-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-009-0667-4

Navigation