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 条
  • [41] A note on convergence of PRP method with new nonmonotone line search
    Cheng, Liqing
    Dong, Yunda
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (07) : 2232 - 2234
  • [42] Rendezvous: A Search Engine for Binary Code
    Khoo, Wei Ming
    Mycroft, Alan
    Anderson, Ross
    2013 10TH IEEE WORKING CONFERENCE ON MINING SOFTWARE REPOSITORIES (MSR), 2013, : 329 - 338
  • [43] The theory of search games and rendezvous.
    Anderson, E
    INTERFACES, 2004, 34 (03) : 235 - 236
  • [44] Multi-Target Rendezvous Search
    Meghjani, Malika
    Manjanna, Sandeep
    Dudek, Gregory
    2016 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2016), 2016, : 2596 - 2603
  • [45] New results on rendezvous search on the interval
    Howard, J. V.
    Timmer, Marco
    NAVAL RESEARCH LOGISTICS, 2013, 60 (06) : 454 - 467
  • [46] A Note on the Optimality of Index Priority Rules for Search and Sequencing Problems
    Kyparisis, George J.
    Koulamas, Christos
    NAVAL RESEARCH LOGISTICS, 2011, 58 (02) : 83 - 87
  • [47] A Nonmonotone Line Search Method for Stochastic Optimization Problems
    Krejic, Natasa
    Loncar, Sanja
    FILOMAT, 2018, 32 (19) : 6799 - 6807
  • [48] A NOVEL LINE SEARCH METHOD FOR NONSMOOTH OPTIMIZATION PROBLEMS
    Yang, Yang
    Pesavento, Marius
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 1726 - 1730
  • [49] Nonmonotone line search algorithm for constrained minimax problems
    Yu, YH
    Gao, L
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 115 (02) : 419 - 446
  • [50] Nonmonotone Line Search Algorithm for Constrained Minimax Problems
    Y.H. Yu
    L. Gao
    Journal of Optimization Theory and Applications, 2002, 115 : 419 - 446