Predicting the Performance of IDA* using Conditional Distributions
From MaRDI portal
Publication:5190266
DOI10.1613/jair.2890zbMath1185.68287arXiv1401.3493OpenAlexW3103698593MaRDI QIDQ5190266
Uzi Zahavi, Robert C. Holte, Ariel Felner, Neil Burch
Publication date: 15 March 2010
Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1401.3493
Related Items
Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces ⋮ Inconsistent heuristics in theory and practice ⋮ From feasibility to improvement to proof: three phases of solving mixed-integer programs ⋮ Iterative-deepening search with on-line tree size prediction ⋮ Predicting optimal solution cost with conditional probabilities ⋮ Probably bounded suboptimal heuristic search ⋮ Heuristics as Markov chains