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.
View on SCiNiTO
Top