On the minimality of search paths absolutely continuous univariate distributions

On the minimality of search paths absolutely continuous univariate distributions

0.00 Avg rating0 Votes
Article ID: iaor19891077
Country: Germany
Volume: 34
Start Page Number: 43
End Page Number: 58
Publication Date: Dec 1990
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors:
Abstract:

The linear search problem is concerned with the search for a target located randomly on a line. The target being sought for might be on either side of some starting point. A searcher makes for the target with an upper bound on his speed, using a continuous search path in which he changes his direction many times before reaching his goal. The minimality of average distance (time) from the starting point upon reaching the target is the measure of optimality of search paths. The author has obtained sufficient conditions that guarantee the minimality of such search paths whenever the target has an absolutely continuous distribution.

Reviews

Required fields are marked *. Your email address will not be published.