Solving Multistage Influence Diagrams using Branch-and-Bound Search
Changhe YuanXiaoJian WuEric A. HansenPublished in: CoRR (2012)
Keyphrases
- multistage
- branch and bound search
- influence diagrams
- decision problems
- branch and bound
- sensitivity analysis
- search tree
- probabilistic inference
- search algorithm
- search heuristics
- optimal policy
- arc consistency
- stochastic programming
- search strategy
- decision making
- lot sizing
- dynamic programming
- lagrangian relaxation
- graphical models
- cutting plane algorithm
- bayesian networks
- iterative deepening
- constraint programming
- reinforcement learning
- neural network
- branch and bound algorithm
- belief networks
- training data
- upper bound
- constraint propagation
- search space
- support vector