Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Principles of artificial intelligence
Principles of artificial intelligence
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Heuristic sampling: a method for predicting the performance of tree searching programs
SIAM Journal on Computing
A general scheme for automatic generation of search heuristics from specification dependencies
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Time complexity of iterative-deepening-A
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
AND/OR Branch-and-Bound search for combinatorial optimization in graphical models
Artificial Intelligence
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Predicting the performance of IDA* using conditional distributions
Journal of Artificial Intelligence Research
Anytime AND/OR depth-first search for combinatorial optimization
AI Communications - The Symposium on Combinatorial Search
Iterative-Deepening search with on-line tree size prediction
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Predicting the size of IDA*'s search tree
Artificial Intelligence
Hi-index | 0.00 |
This paper provides algorithms for predicting the size of the Expanded Search Tree (EST) of Depth-first Branch and Bound algorithms (DFBnB) for optimization tasks. The prediction algorithm is implemented and evaluated in the context of solving combinatorial optimization problems over graphical models such as Bayesian and Markov networks. Our methods extend to DFBnB the approaches provided by Knuth-Chen schemes that were designed and applied for predicting the EST size of backtracking search algorithms. Our empirical results demonstrate good predictions which are superior to competing schemes.