Predicting optimal solution cost with conditional probabilities
Annals of Mathematics and Artificial Intelligence, Volume 72, Issue 3-4, 2014, Pages 267-295.
Heuristic search algorithms are designed to return an optimal path from a start state to a goal state. They find the optimal solution cost as a side effect. However, there are applications in which all one wants to know is an estimate of the optimal solution cost. The actual path from start to goal is not initially needed. For instance, o...More
Full Text (Upload PDF)
PPT (Upload PPT)