This work deals with the following problem: given a set of tests for a diagnosis problem, find the minimum-cost order of execution of the tests. It is shown that under some simplifying assumptions, graph search is obviated by a very straightforward solution. This solution is also applicable to situations in which the tests follow a hierarchical organization. The model is generic, with no restriction of context: it is applicable to the diagnosis of equipment failures, of problems with processes in the context of quality control, or to medical diagnosis. An extension of the basic model for the situation in which some of the simplifying assumptions are not applicable is presented. This extension was motivated by a real problem, and the solution obtained led to significant cost reduction.
diagnosis; minimal cost; health applications
