Optimal Problem-Solving Search: All-or-None Solutions
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
Optimal algorithms are derived for satisficing problem-solving search, that is, search where the goal is to reach any solution no distinction being made among different solutions. This task is quite different from search for best solutions or shortest path solutions. Constraints may be placed on the order in which sites may be search. This paper treats satisficing searches through partially ordered search spaces where there are multiple alternative goals.
- Operations Research