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:
DIMACS Home Page