Ett gren-och-bundet tillvägagångssätt för att lösa influensdiagram har tidigare föreslagits i litteraturen, men verkar aldrig ha genomförts och utvärderats - uppenbarligen på grund av svårigheterna med att beräkna effektiva gränser för gren-och-bundet sökning. I denna uppsats beskriver vi hur man effektivt beräknar effektiva gränser, och vi utvecklar ett praktiskt genomförande av djup-första gren-och-bunden sökning efter påverkan diagram utvärdering som överträffar befintliga metoder för att lösa påverkan diagram med flera steg.
Och-Eller söka med gren och bunden har tidigare använts för att utvärdera påverkan diagram när ingen begränsning förökning är involverad REF.
Solving Multistage Influence Diagrams using Branch-and-Bound Search
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}