Accession Number:

ADA009141

Title:

Optimal Problem-Solving Search: All-or-None Solutions

Descriptive Note:

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1974-12-01

Pagination or Media Count:

23.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE