Pruning by Upperbounds in Heuristic Search: Use of Approximate Algorithms.

U. K. Sarkar P. P. Chakrabarti Sujoy Ghose S. C. De Sarkar

Published in: KBCS (1989)

Keyphrases

heuristic search
heuristic search algorithms
search space
state space
beam search
search problems
search algorithm
constraint satisfaction
search strategies
learning algorithm
orders of magnitude
genetic algorithm
memory efficient
heuristic function
graph search
admissible heuristics
automated planning