3 ms·
A great resource for optimization with decision diagrams is the website by Willem-Jan van Hoeve from Carnegie Mellon [1]. They go beyond binary (the M in MDD s
by leethargo 4y ago
A great resource for optimization with decision diagrams is the website by Willem-Jan van Hoeve from Carnegie Mellon [1].
They go beyond binary (the M in MDD stands for multi-valued) and they derive primal heuristics and relaxations from cropped/merged diagrams of bounded size.
[1] https://www.andrew.cmu.edu/user/vanhoeve/mdd/ https://www.andrew.cmu.edu/user/vanhoeve/mdd/
- taeric 4y agoThanks! I have been curious why random forests and such can't be made a bit more linear on their inputs. When I first read of BDDs, I assumed the same ordering and such was used on all decision trees. Clearly, I was wrong.