In the excavation of archaeological remains of high value, a search tool with low cost can be used at first, but if we reach a stratum which is very likely to contain valuable material we must use a search tool with high efficiency to reduce the risk of destruction of the remains even if this is more expensive. Which tool should we use at each time? Furthermore, if the search costs too much in comparison with the reward of detection, it is not profitable to go on searching for ever. When should we stop the search? We answer these questions for continuous and discrete models.