The Shortest Path Problem in Uncertain Domains - an Agent based Approach with Bayesian Networks.
Wilhelm DangelmaierBenjamin KlöpperJens WienstroerThorsten TimmPublished in: ISDA (2) (2006)
Keyphrases
- shortest path problem
- bayesian networks
- shortest path
- single source
- interval data
- complex domains
- multiple objectives
- combinatorial optimization problems
- directed graph
- bi objective
- conditional probabilities
- probability distribution
- conditional independence
- probabilistic reasoning
- decision making
- directed acyclic graph
- application domains
- learning bayesian networks
- inference in bayesian networks
- graphical models
- state space
- search algorithm
- incomplete data
- decision trees