Mathematical Methods of Operations Research

, Volume 68, Issue 3, pp 539–549

Optimal discrete search with imperfect specificity

Original Article

DOI: 10.1007/s00186-007-0197-2

Cite this article as:
Kress, M., Lin, K.Y. & Szechtman, R. Math Meth Oper Res (2008) 68: 539. doi:10.1007/s00186-007-0197-2

Abstract

A target is hidden in one of several possible locations, and the objective is to find the target as fast as possible. One common measure of effectiveness for the search process is the expected time of the search. This type of search optimization problem has been addressed and solved in the literature for the case where the searcher has imperfect sensitivity (possible false negative results), but perfect specificity (no false positive detections). In this paper, which is motivated by recent military and homeland security search situations, we extend the results to the case where the search is subject to false positive detections.

Keywords

Discrete searchImperfect specificityuniformly optimal

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Operations Research DepartmentNaval Postgraduate SchoolMontereyUSA