@inproceedings{7401d28438fa44bb95bf44bbec218ab9,
title = "Heuristics for determining the elimination ordering in the influence diagram evaluation with binary trees",
abstract = "Finding an optimal elimination ordering is a NP-hard problem of crucial importance for the efficiency of the Influence Diagrams evaluation. Some of the traditional methods for determining the elimination ordering use heuristics that consider that potentials are represented as tables. However, if potentials are represented using binary trees traditional methods may not offer the best results. In the present paper, two new heuristics that consider that potentials are represented as binary trees are proposed. As a result, the storage requirements for evaluating an ID with binary trees is reduced.",
keywords = "Binary trees, Elimination ordering, Heuristics, Influence Diagrams, Variable elimination",
author = "Rafael Caba{\~n}as and Andr{\'e}s Cano and Manuel G{\'o}mez-Olmedo and Madsen, {Anders L.}",
year = "2013",
month = dec,
day = "1",
doi = "10.3233/978-1-61499-330-8-65",
language = "English",
isbn = "978-1-61499-329-2",
volume = "257",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "65--74",
editor = "Manfred Jaeger and Nielsen, {Thomas Dyhre} and Paolo Viappiani",
booktitle = "Twelfth Scandinavian Conference on Artificial Intelligence",
address = "Netherlands",
}