A large‐scale linear programming model for finding optimal container inspection strategies

E. Boros, L. Fedzhora, P. B. Kantor, K. Saeger and P. Stroud

Naval Research Logistics (NRL), 2009, vol. 56, issue 5, 404-420

Abstract: Cargo ships arriving at US ports are inspected for unauthorized materials. Because opening and manually inspecting every container is costly and time‐consuming, tests are applied to decide whether a container should be opened. By utilizing a polyhedral description of decision trees, we develop a large‐scale linear programming model for sequential container inspection that determines an optimal inspection strategy under various limitations, improving on earlier approaches in several ways: (a) we consider mixed strategies and multiple thresholds for each sensor, which provide more effective inspection strategies; (b) our model can accommodate realistic limitations (budget, sensor capacity, time limits, etc.), as well as multiple container types; (c) our model is computationally more tractable allowing us to solve cases that were prohibitive in preceding models, and making it possible to analyze the potential impact of new sensor technologies. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009

Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1002/nav.20349

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:56:y:2009:i:5:p:404-420

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().