Rendezvous search on the line

Authors
Gal, S
Citation
S. Gal, Rendezvous search on the line, OPERAT RES, 47(6), 1999, pp. 974-976
Citations number
8
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH
ISSN journal
0030364X → ACNP
Volume
47
Issue
6
Year of publication
1999
Pages
974 - 976
Database
ISI
SICI code
0030-364X(199911/12)47:6<974:RSOTL>2.0.ZU;2-8
Abstract
We present two new results for the asymmetric rendezvous problem on the lin e. We first show that it is never optimal for one player to be stationary d uring the entire search period in the two-player rendezvous. Then we consid er the meeting One of n-players in the worst case and show that it has an a symptotic behavior of n/2 + O(log n).