A general heuristic bottom-up procedure for searching and/or graphs

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


This paper presents a general heuristic bottom-up procedure for finding a least-cost solution tree of an AND/OR graph when the cost functions associated with the arcs are monotone. Since monotone cost functions are very general, the procedure is applicable to a very large number of problems. The procedure works for both cyclic and acyclic AND/OR graphs, and subsumes most of the known bottom-up procedures for searching AND/OR graphs. Many state-space search procedures and dynamic programming procedures are also special cases of this procedure.

Original languageEnglish (US)
Pages (from-to)39-57
Number of pages19
JournalInformation Sciences
Issue number1-3
StatePublished - Aug 1991

Bibliographical note

Funding Information:
This work was supported in part by Army Research the Artificial Intelligence Laboratory at the University was on the faculty at the University of Texas.

Copyright 2014 Elsevier B.V., All rights reserved.


Dive into the research topics of 'A general heuristic bottom-up procedure for searching and/or graphs'. Together they form a unique fingerprint.

Cite this