Solving Limited-Memory Influence Diagrams Using Branch-and-Bound Search.
Arindam KhaledEric A. HansenChanghe YuanPublished in: CoRR (2013)
Keyphrases
- limited memory
- influence diagrams
- branch and bound search
- decision problems
- branch and bound
- sensitivity analysis
- probabilistic inference
- search algorithm
- search tree
- decision making
- search strategy
- search heuristics
- arc consistency
- graphical models
- cutting plane algorithm
- memory space
- belief networks
- bayesian networks
- data streams
- lagrangian relaxation
- sliding window
- iterative deepening
- training set
- lower bound
- conditional probabilities
- constraint programming
- optimal solution
- special case
- search space