Skip to main content
SpringerLink
Log in

Optimization Problems for Port-of-Entry Detection Systems

  • Chapter
Book cover Intelligence and Security Informatics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 135))

Abstract

The problem of container inspection at ports-of-entry is formulated in several different ways as an optimization problem. Data generated from different analytical methods, x-ray detectors, gamma-ray detectors and other sensors used for the detection of chemical, biological, radiological, nuclear, explosive, and other illicit agents are often relied upon to make critical decisions with regard to the nature of containers presented for possible inspection and the appropriate response mechanism. Several important questions related to the utilization and coordination of multiple sensors for container inspection are discussed. New and efficient algorithms for finding the best inspection strategy, including the optimal sequencing of sensors and optimal assignment of thresholds for interpreting sensor readings, are described. Models and algorithms that can be used by decision makers, allowing them to minimize expected cost of inspection, minimize inspection errors (both false positives and false negatives), and/or maximize the throughput of containers, are outlined.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alidaee, B.: Optimal ordering policy of a sequential model. Journal of Optimization Theory and Applications 83, 199–205 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Anand, S., Madigan, D., Mammone, R., Pathak, S., Roberts, F.S.: Experimental analysis of sequential decision making algorithms for port of entry inspection procedures. In: Mehrotra, S., Zeng, D.D., Chen, H., Thuraisingham, B., Wang, F.-Y. (eds.) ISI 2006. LNCS, vol. 3975. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Ben-Dov, Y.: Optimal testing procedures for special structures of coherent systems. Management Science 27(12), 1410–1420 (1981)

    MATH  Google Scholar 

  4. Boros, E., Fedzhora, L., Kantor, P.B., Saeger, K., Stroud, P.: Large scale LP model for finding optimal container inspection strategies. Naval Research Logistics Quarterly (submitted, 2006), Preprint at, http://rutcor.rutgers.edu/pub/rrr/reports2006/26_2006.pdf

  5. Boros, E., Ünlüyurt, T.: Diagnosing Double Regular Systems. Annals of Mathematics and Artificial Intelligence 26(1-4), 171–191 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  6. Boros, E., Ünlüyurt, T.: Sequential testing of series-parallel systems of small depth. In: Laguna, M., Velarde, J.L.G. (eds.) OR Computing Tools for the New Millennium, January 5–7, 2000, pp. 39–74. INFORMS Computing Society, Cancun, Mexico (2000)

    Google Scholar 

  7. Butterworth, R.: Some reliability fault testing models. Operations Research 20, 335–343 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  8. Carroll, R.J., Ruppert, D., Stefanski, L.A.: Measurement error in nonlinear models. Chapman & Hall, London (1995)

    MATH  Google Scholar 

  9. Carroll, R.J., Spiegelman, C.H., Lan, K.K., Bailey, K.T., Abbott, R.D.: On errors-in-variables for binary regression models. Biometrika 71, 19–25 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  10. Chang, C.L., Slagle, J.R.: An admissible and optimal algorithm for searching and-or graphs. Artif. Intell. 2, 117–128 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  11. Chang, M., Shi, W., Fuchs, W.K.: Optimal diagnosis procedures for k-out-of-n structures. IEEE Trans. Comput. 39(4), 559–564 (1990)

    Article  Google Scholar 

  12. Chipman, H.A., George, E.I., McCulloch, R.E.: Bayesian CART model search. Journal of the American Statistical Association 93, 935–960 (1998a)

    Article  Google Scholar 

  13. Chipman, H.A., George, E.I., McCulloch, R.E.: Extracting representative tree models from a forest. Working Paper 98-07, Department of Statistics and Actuarial Science, pp. 98–97, University of Waterloo (1998b)

    Google Scholar 

  14. Cox Jr., L.A., Qiu, Y., Kuehner, W.: Heuristic least-cost computation of discrete classification functions with uncertain argument values. Ann. Oper. Res. 21, 1–21 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  15. Duffuaa, S.O., Raouf, A.: An optimal sequence in multicharacteristics inspection. J. Optim. Theory Appl. 67(1), 79–87 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  16. Eschenauer, H., Koski, J., Osyczka, A.: Multicriteria Design Optimization. Springer, Berlin (1990)

    MATH  Google Scholar 

  17. Fonseca, M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms – Part I: Unified formulation. IEEE Trans. Syst., Man. Cybern. A 28, 26–37 (1998a)

    Article  Google Scholar 

  18. Fonseca, M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms – Part II: Application example. IEEE Trans. Syst., Man. Cybern. A 28, 38–47 (1998b)

    Article  Google Scholar 

  19. Greiner, R.: Finding optimal derivation strategies in redundant knowledge bases. Artif. Intell. 50, 95–115 (1990)

    Article  MathSciNet  Google Scholar 

  20. Jones, D.F., Tamiz, M.: Goal programming in the period 1990-2000. In: Ehrgott, M., Gandibleux, X. (eds.) Multiple Criteria Optimization: State of the art annotated bibliographic surveys, pp. 129–170. Kluwer, Dordrecht (2002)

    Google Scholar 

  21. Joyce, W.B.: Organizations of unsuccessful R&D projects. IEEE Transactions on Engineering Management 18(2), 57–65 (1971)

    Google Scholar 

  22. Kadane, J.B.: Quiz show problems. J. Math. Anal. Appl. 27, 609–623 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  23. Kalbfleisch, J.D., Prentice, R.L.: The statistical analysis of failure time data, 2nd edn. Wiley, New York (2002)

    MATH  Google Scholar 

  24. Kowalski, R.: Search strategies for theorem proving. In: Meltzer, B., Mitchie, D. (eds.) Machine Intelligence, vol. 5, pp. 181–201. Edinburgh University Press, Edinburgh (1969)

    Google Scholar 

  25. Kowalski, R.: And-or graphs, theorem proving graphs and bi-directional search. In: Meltzer, B., Mitchie, D. (eds.) Machine Intelligence, vol. 7, pp. 167–194. Edinburgh University Press, Edinburgh (1972)

    Google Scholar 

  26. Kushner, H., Pakut, A.: A Simulation Study of Decentralized Detection Problem. IEEE Trans. On Automatic Control 27(5), 1116–1119 (1982)

    Article  MATH  Google Scholar 

  27. Leung, Y.W., Wang, Y.: Multiobjective programming using uniform design and genetic algorithm. IEEE Trans. Syst. Man Cyber. C 30(3), 293–304 (2000)

    Article  Google Scholar 

  28. Madigan, D., Mittal, S., Roberts, F.S.: Sequential decision making algorithms for port of entry inspection: Overcoming computational challenges. DIMACS Center, Rutgers University (January 2007) (preprint) (submitted for publication)

    Google Scholar 

  29. Mahadev, N.V.R., Pekec, A., Roberts, F.S.: Effect of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties. Mathematical and Computer Modelling 25, 9–22 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  30. Mahadev, N.V.R., Pekec, A., Roberts, F.S.: On the meaningfulness of optimal solutions to scheduling problems: Can an optimal solution be non-optimal? Operations Research 46(suppl.), 120–134 (1998)

    MathSciNet  Google Scholar 

  31. Miglio, R., Soffritti, G.: The comparison between classification trees through proximity measures. Computational Statistics and Data Analysis 45, 577–593 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  32. Mitten, L.G.: An analytic solution to the least cost testing sequence problem. The journal of Industrial Engineering, 17 (January–February 1960)

    Google Scholar 

  33. Natarajan, K.S.: Optimizing depth-first search of AND-OR trees. Technical Report, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598 (1986)

    Google Scholar 

  34. Nilsson, N.J.: Problem-Solving Methods in Artificial Intelligence. McGraw-Hill, New York (1971)

    Google Scholar 

  35. Pohl, I.: Bi-directional search. In: Meltzer, B., Mitchie, D. (eds.) Machine Intelligence, vol. 6, pp. 127–140. Edinburgh University Press, Edinburgh (1971)

    Google Scholar 

  36. Roberts, F.S.: Meaningfulness of conclusions from combinatorial optimization. Discrete Applied Math. 29, 221–241 (1990)

    Article  MATH  Google Scholar 

  37. Roberts, F.S.: Limitations on conclusions using scales of measurement. In: Barnett, A., Pollock, S.M., Rothkopf, M.H. (eds.) Operations Research and the Public Sector, pp. 621–671. Elsevier, Amsterdam (1994)

    Google Scholar 

  38. Roberts, F.S.: Meaningless statements Contemporary Trends in Discrete Mathematics. DIMACS Series, vol. 49, pp. 257–274. American Mathematical Society, Providence (1999)

    Google Scholar 

  39. Scniederjans, M.J.: Goal programming methodology and applications. Kluwer Publishers, Boston (1995)

    Google Scholar 

  40. Statnikov, R.S., Matusov, J.B.: Multicriteria Optimization and Engineering. Chapman and Hall, New York (1995)

    Google Scholar 

  41. Stroud, P., Saeger, K.: Enumeration of Increasing Boolean Expressions and Alternative Digraph Implementations for Diagnostic Applications. In: Chu, H., Ferrer, J., Nguyen, T., Yu, Y. (eds.) Proceedings, Computer, Communication and Control Technologies: I, vol. IV, pp. 328–333 (2003)

    Google Scholar 

  42. Sultan, A.M., Templeman, A.B.: Generation of Pareto solutions by entropy-based methods. In: Tamiz, M. (ed.) Multiobjective Programming and Goal Programming: Theories and Applications, pp. 164–195. Springer, Berlin (1996)

    Google Scholar 

  43. Ünlüyurt, T.: Sequential testing of complex systems: A review. Discrete Applied Mathematics 142(1-3), 189–205 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  44. Ünlüyurt, T.: Testing systems of identical components. Journal of Combinatorial Optimization 10(3), 261–282 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  45. United States Government Accountability Office, Cargo container inspection. GAO-06-591T (March 30, 2006)

    Google Scholar 

  46. Yi, G.Y., Lawless, J.F.: A corrected likelihood method for the proportional hazards model with covariates subject to measurement error. Journal of Statistical Planning and Inference (in press, 2006)

    Google Scholar 

  47. Zhang, H., Schroepfer, C., Elsayed, E.A.: Sensor Thresholds in Port-of-Entry Inspection Systems. In: Proceedings of the 12th ISSAT International Conference on Reliability and Quality in Design, Chicago, Illinois, USA, August 3–5, pp. 172–176 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rutgers University, USA

    Endre Boros, Elsayed Elsayed, Paul Kantor, Fred Roberts & Minge Xie

Authors
  1. Endre Boros
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elsayed Elsayed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul Kantor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fred Roberts
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Minge Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hsinchun Chen Christopher C. Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Boros, E., Elsayed, E., Kantor, P., Roberts, F., Xie, M. (2008). Optimization Problems for Port-of-Entry Detection Systems. In: Chen, H., Yang, C.C. (eds) Intelligence and Security Informatics. Studies in Computational Intelligence, vol 135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69209-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69209-6_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69207-2

  • Online ISBN: 978-3-540-69209-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation