Accession Number : AD0731678

Title :   On a Class of Optimal Research Problems.

Descriptive Note : Final rept.,

Corporate Author : NAVAL RESEARCH LAB WASHINGTON D C OPERATIONS RESEARCH GROUP

Personal Author(s) : Willman,Warren W.

Report Date : 28 SEP 1971

Pagination or Media Count : 15

Abstract : Optimal policies 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 policies are described explicitly for a large subclass of these problems. Results are obtained by formulating the search as a multistage decision process and using a dynamic programming approach. (Author)

Descriptors :   (*SEARCH THEORY, DECISION MAKING), (*DYNAMIC PROGRAMMING, OPTIMIZATION), DECISION THEORY, STOCHASTIC PROCESSES, LINEAR SYSTEMS, PROBABILITY DENSITY FUNCTIONS, NUMERICAL ANALYSIS, MINING ENGINEERING

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE