Note: Two rendezvous search problems on the line

被引:0
|
作者
Baston, V [1 ]
机构
[1] Univ Southampton, Fac Math Studies, Southampton SO17 1BJ, Hants, England
关键词
rendezvous; linear search;
D O I
10.1002/(SICI)1520-6750(199904)46:3<335::AID-NAV6>3.0.CO;2-Q
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A new upper bound is obtained for the two-person symmetric rendezvous value on the real line when the distribution function of their initial distance apart is bounded. A second result shows that if three players are placed randomly on adjacent integers on the real line facing in random directions and able to move at a speed of at most 1, then they can ensure a three-way meeting time of at most 7/2; the fact that 7/2 is a best possible result follows from work already in the literature. (C) 1999 John Wiley & Sons, Inc.
引用
收藏
页码:335 / 340
页数:6
相关论文
共 50 条
  • [21] Minimax rendezvous on the line
    Lim, WS
    Alpern, S
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (05) : 1650 - 1665
  • [22] 'PROBLEMS OF A DEFERRED RENDEZVOUS'
    CAIN, J
    SOUTH DAKOTA REVIEW, 1976, 14 (02): : 86 - 86
  • [23] Rendezvous search on labeled networks
    Alpern, S
    NAVAL RESEARCH LOGISTICS, 2002, 49 (03) : 256 - 274
  • [24] Rendezvous search: A personal perspective
    Alpern, S
    OPERATIONS RESEARCH, 2002, 50 (05) : 772 - 795
  • [25] Rendezvous search on the interval and the circle
    Howard, J.V.
    Operations Research, 47 (04): : 550 - 558
  • [26] Search-and-rescue rendezvous
    Leone, Pierre
    Buwaya, Julia
    Alpern, Steve
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (02) : 579 - 591
  • [27] Rendezvous search on the interval and the circle
    Howard, JV
    OPERATIONS RESEARCH, 1999, 47 (04) : 550 - 558
  • [28] Asymmetric Rendezvous Search at Sea
    Meghjani, Malika
    Shkurti, Florian
    Higuera, Juan Camilo Gamboa
    Kalmbach, Arnold
    Whitney, David
    Dudek, Gregory
    2014 CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION (CRV), 2014, : 175 - 180
  • [29] Asymmetric rendezvous search on the circle
    Alpern, S
    DYNAMICS AND CONTROL, 2000, 10 (01) : 33 - 45
  • [30] A note on two fixed point problems
    Boonyasiriwat, Ch.
    Sikorski, K.
    Xiong, Ch.
    JOURNAL OF COMPLEXITY, 2007, 23 (4-6) : 952 - 961