A general scheme for automatic generation of search heuristics from specification dependencies

@article{Kask2001AGS,
  title={A general scheme for automatic generation of search heuristics from specification dependencies},
  author={Kalev Kask and Rina Dechter},
  journal={Artif. Intell.},
  year={2001},
  volume={129},
  pages={91-131}
}
The paper presents and evaluates the power of a new scheme that generates search heuristics mechanically for problems expressed using a set of functions or relations over a finite set of variables. The heuristics are extracted from a parameterized approximation scheme called Mini-Bucket elimination that allows controlled trade-off between computation and accuracy. The heuristics are used to guide Branch-andBound and Best-First search. Their performance is compared on two optimization tasks: the… CONTINUE READING
Highly Cited
This paper has 110 citations. REVIEW CITATIONS

Topics

Statistics

0510'02'04'06'08'10'12'14'16'18
Citations per Year

111 Citations

Semantic Scholar estimates that this publication has 111 citations based on the available data.

See our FAQ for additional information.