Solving Limited-Memory Influence Diagrams Using Branch-and-Bound Search.
Arindam KhaledEric A. HansenChanghe YuanPublished in: UAI (2013)
Keyphrases
- limited memory
- influence diagrams
- branch and bound search
- decision problems
- branch and bound
- sensitivity analysis
- search heuristics
- search algorithm
- search tree
- arc consistency
- probabilistic inference
- decision making
- search strategy
- graphical models
- bayesian networks
- iterative deepening
- cutting plane algorithm
- constraint programming
- combinatorial optimization
- data streams
- real time
- belief networks
- state space
- lagrangian relaxation
- memory space
- search space
- lower bound