We consider a generalization of the model of stochastic search in an out-forest, introduced and studied by Denardo, Rothblum, and Van der Heyden [1]. We provide a simple proof of the optimality of index-based policies.
Jay Sethuraman, John N. Tsitsiklis