Solving Multistage Influence Diagrams using Branch-and-Bound Search.
Changhe YuanXiaoJian WuEric A. HansenPublished in: UAI (2010)
Keyphrases
- multistage
- branch and bound search
- influence diagrams
- decision problems
- branch and bound
- search tree
- search strategy
- sensitivity analysis
- search algorithm
- probabilistic inference
- decision making
- search heuristics
- arc consistency
- optimal policy
- dynamic programming
- stochastic programming
- lot sizing
- graphical models
- iterative deepening
- bayesian networks
- lagrangian relaxation
- cutting plane algorithm
- constraint programming
- search space
- column generation
- data mining
- constraint propagation
- training data
- message passing
- belief networks
- evaluation function