“…In particular, when expanding a node n in a search tree, the OPUS algorithms seek to identify search operators that can be excluded from consideration in the search tree descending from n without excluding a sole goal node from that search tree. The OPUS algorithms differ from most previous admissible search algorithms employed in machine learning (Clearwater & Provost, 1990;Murphy & Pazzani, 1994;Rymon, 1992;Segal & Etzioni, 1994;Webb, 1990) in that when such operators are identified, they are removed from consideration in all branches of the search tree that descend from the current node. In contrast, the other algorithms only remove a single branch at a time without altering the operators considered below sibling branches, thereby pruning fewer nodes from the search space.…”