DIMACS TR: 2006-05

Experimental Analysis of Sequential Decision Making Algorithms for Port of Entry Inspection Procedures

Authors: Saket Anand, David Madigan, Richard Mammone, Saumitr Pathak and Fred Roberts


Following work of Stroud and Saeger, we investigate the formulation of the port of entry inspection algorithm problem as a problem of finding an optimal binary decision tree for an appropriate Boolean decision function. We report on an experimental analysis of the robustness of the conclusions of the Stroud-Saeger analysis and show that the optimal inspection strategy is remarkably insensitive to variations in the parameters needed to apply the Stroud-Saeger method.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2006/2006-05.pdf
DIMACS Home Page