Multiplicative Linear Search Problem

Document Type : Original Article

Authors

Department of Mathematics, Faculty of Science, Tanta University, Egypt

Abstract

The purpose of this paper is to study the multiplicative linear search problem. This problem is concerned with finding a target randomly located on one of n disjoint lines. When the target is located on a real line this problem was studied. Here the expected value of the first meeting time of the target and conditions under which we can minimize the expected value will be given.
 

Keywords