Operations Research · 1973 · 28 citations · 6 references
Natural SciencesDecision SciencesMathematicsDecision TheoryOptimizationProbability TheoryHeuristic SearchOptimal ControlOptimal StoppingSearch PlanningStochastic OptimizationOptimal Stopping RulesPrior Model ProbabilitiesPrior Probability EffectsReward-cost TradeoffStopping Rules
In a search among m locations for an object possibly hidden in one, we are given prior probabilities of location p i , searching costs c i , and overlook probabilities α i . It is known also that an “unsearchable” location contains the object with prior probability p 0 , and, in addition, a penalty cost C is charged if the search is terminated unsuccessfully. Although an optimal search strategy for the problem is known, the best stopping rule is not. Under a certain constraint on C, independent of the prior probabilities p i , the optimal stopping rule is shown to be determined by the optimal m-stage look-ahead strategy.
6
James M. Dobbie · Operations Research · 1968 · 74 citations
Milton C. Chew · The Annals of Mathematical Statistics · 1967 · 69 citations · Full text
A Problem in Optimal Search and Stop
Sheldon M. Ross · Operations Research · 1969 · 59 citations
David Matula · American Mathematical Monthly · 1964 · 59 citations