Abstract
The Linear Search Problem concerns a search for a point in the real line by continuous motion starting at 0. The optimal turning points for such a search under the hypothesis that the location of the target is distributed normally about 0 have been approximated by mechanical calculation, but no proof has been given that there is only a single minimizing strategy or that the numbers calculated do indeed approximate that strategy. Plausible arguments have been made before, both by these authors and others. In this paper, the plausible arguments are supplanted by mathematical proofs.
Similar content being viewed by others
References
Anatole Beck,On the linear search problem, Isr. J. Math.2 (1964), 221–228.
Anatole Beck,More on the linear search problem, Isr. J. Math.3 (1965), 61–70.
Anatole Beck and D. J. Newman,Yet more on the linear search problem, Isr. J. Math.8 (1970), 419–429.
Anatole Beck and Peter Warren,The return of the linear search problem, Isr. J. Math.14 (1973), 503–512.
Anatole Beck and Micah Beck,Son of the linear search problem, Isr. J. Math.48 (1984), 109–122.
Peter J. Rousseeuw,Optimal search paths for random variables, J. Comput. Appl. Math.9 (1983), 279–286.
Author information
Authors and Affiliations
Additional information
The research of the senior author has been supported by the Wisconsin Alumni Research Foundation.
The research of the junior author has been supported by Hewlett Packard, Inc. under a Faculty Development Fellowship at Cornell University.
Rights and permissions
About this article
Cite this article
Beck, A., Beck, M. The linear search problem rides again. Israel J. Math. 53, 365–372 (1986). https://doi.org/10.1007/BF02786568
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02786568