Cookies?
Library Header Image
LSE Research Online LSE Library Services

Rendezvous search on the interval and the circle

Howard, J. V. (1999) Rendezvous search on the interval and the circle. Operations Research, 47 (4). pp. 550-588. ISSN 0030-364X

Full text not available from this repository.

Abstract

Two people are placed randomly and independently on a street of unit length. They attempt to find each other in the shortest possible expected time. We solve this problem, assuming each searcher knows where he or she is on the street, for monotonic density functions for the initial placement (this includes the uniform pdf as a special case). This gives an example of a rendezvous search problem where there is no advantage in being allowed to use asymmetric strategies. We also solve some corresponding problems for the circle when asymmetric strategies are permitted: One of these shows that it can sometimes be optimal for one player to wait for the other to find him.

Item Type: Article
Official URL: http://www3.informs.org/site/OperationsResearch/
Additional Information: © 1999 INFORMS
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Research centres and groups > Management Science Group
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 28 May 2010 14:46
URL: http://eprints.lse.ac.uk/7021/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only