Optimal strategy for time-limited sequential search

被引:4
|
作者
Krishnan, V. V. [1 ]
机构
[1] San Francisco State Univ, Sch Engn, San Francisco, CA 94132 USA
关键词
time-limited sequential search; optimal sequential search; sequential search strategy; benefit optimization in sequential search;
D O I
10.1016/j.compbiomed.2006.03.006
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
An optimal strategy is developed for maximizing the expected benefit in time limited sequential search processes with very low candidate encounter rates. We formulate a model for searches where there are k types of candidates whose benefits and encounter rates are known prior to the start of the search. The optimal strategy consists of determining the specific times during the search at which the acceptable candidate pool should be expanded by including the next lower candidate type in the pool. Results indicate that, in general, candidate types with the higher benefits dominate the optimal strategy. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1042 / 1049
页数:8
相关论文
共 50 条