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.