Accession Number:

AD0753809

Title:

More on a Class of Optimal Search Problems

Personal Author(s):

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC OPERATIONS RESEARCH BRANCH

Report Date:

1972-12-01

Abstract:

Optimal strategies are investigated for a class of one-dimensional search processes in which the objective is to find a point which is near, but not beyond, a boundary of uncertain location. Problems of this type are encountered in the analysis of mining operations. Upper and lower bounds for the optimal expected payoff are derived, and the optimal search strategies are described explicitly for a large subclass of these processes. Results are obtained by formulating the search as a multistage decision process and using a dynamic programming approach.

Descriptive Note:

Final rept.

Supplementary Note:

DOI: 10.21236/AD0753809

Pages:

0016

Subject Categories:

Communities Of Interest:

Modernization Areas:

Distribution Statement:

Approved for public release; distribution is unlimited.

File Size:

0.56MB