Beyond Static Mini-Bucket: Towards Integrating with Iterative Cost-Shifting Based Dynamic Heuristics.
William LamKalev KaskRina DechterAlexander T. IhlerPublished in: SOCS (2014)
Keyphrases
- mini bucket
- branch and bound
- graphical models
- search algorithm
- dynamic environments
- dynamic constraints
- high cost
- search effort
- search space
- upper bound
- sufficient conditions
- dynamic analysis
- expected cost
- cost sensitive
- genetic algorithm
- simulated annealing
- probabilistic model
- lower bound
- optimal solution
- bayesian networks