Optimal search of a moving target

YC Kan - Operations Research, 1977 - pubsonline.informs.org
There are n boxes. A target is initially in box i with a given probability p ı, where p ı≧ 0,∑ p
ı= 1. Then at discrete time t= 1, 2,…, it moves from box to box. If at time t the target is in box i …

Optimal search for a moving target in discrete time and space

SS Brown - Operations research, 1980 - pubsonline.informs.org
We consider optimal search for a moving target in discrete space. A limited amount of search
effort is available at each of a fixed number of time intervals and we assume an exponential …

A simple model of search for a moving target

SM Pollock - Operations Research, 1970 - pubsonline.informs.org
A target moves between two regions in a Markovian fashion, the parameters of which are
known to the searcher. Discrete amounts of search effort (“looks”) may be allocated to one …

A problem in optimal search and stop

SM Ross - Operations Research, 1969 - pubsonline.informs.org
We are told that an object is hidden in one of m (m<∞) boxes and we are given prior
probabilities pi 0 that the object is in the i th box. A search of box i costs ci and finds the …

An optimal branch-and-bound procedure for the constrained path, moving target search problem

JN Eagle, JR Yee - Operations research, 1990 - pubsonline.informs.org
A searcher and target move among a finite set of cells C= 1, 2,…, N in discrete time. At the
beginning of each time period, one cell is searched. If the target is in the selected cell j, it is …

Necessary and sufficient conditions for optimal search plans for moving targets

LD Stone - Mathematics of Operations Research, 1979 - pubsonline.informs.org
Let {X t, t≥ 0} be a stochastic process representing the motion of a target in Euclidean n-
space. Search effort is applied at the rate m (t)> 0 for 0≤ t≤ T, and it is assumed that this …

Threshold probabilities when searching for a moving target

PJ Schweitzer - Operations Research, 1971 - pubsonline.informs.org
Pollock has examined a model of search for a target whose transitions between two regions
are described by a two-state stationary Markov chain. The minimum-search policy is …

A two-cell model of search for a moving target

JM Dobbie - Operations Research, 1974 - pubsonline.informs.org
This paper formulates a two-cell model of search for a moving target as a continuous-time
Markov process with known constant transition rates and detection rates, and finds the …

The optimal search plan for a moving target minimizing the expected risk

K Iida, R Hozaki - Journal of the Operations Research Society of …, 1988 - jstage.jst.go.jp
THE OPTIMAL SEARCH PLAN FOR A MOVING [a]ARGET MINIMIZING RISK [to,T].The total Page 1
The Operations Research Society of Japan NII-Electronic Library Service TheOpelationsReseaich …

Optimal search for one of many objects hidden in two boxes

A Sharlin - European journal of operational research, 1987 - Elsevier
A discrete search model for one of many objects hidden in two boxes is studied. The number
of objects is assumed to be a random variable with a known prior distribution. When box i is …