Hong, Sung-Pil; Cho, Sung-Jin; Park, Myoung-Ju - In: European Journal of Operational Research 193 (2009) 2, pp. 351-364
We propose a new heuristic for the single-searcher path-constrained discrete-time Markovian-target search. The algorithm minimizes an approximate, instead of exact, nondetection probability computed from the conditional probability that reflects the search history over the time windows of a...