2006-05: Experimental Analysis of Sequential Decision Making Algorithms for Port of Entry Inspection Procedures

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

ABSTRACT
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