“…Multivalued decision diagrams (MDDs) are a useful graphical tool for compactly storing the solution space of discrete optimization problems. In the last few years, a staggering number of new applications for MDDs have been proposed (Castro et al, 2022), such as representing global constraints (Uña et al, 2019;Verhaeghe et al, 2018;Vion & Piechowiak, 2018), handling stochastic variables (Lozano & Smith, 2018;Latour et al, 2019), and performing post-optimality analysis (Serra & Hooker, 2019). MDDs are particularly useful for generating strong dual bounds (Cappart et al, 2019;Castro et al, 2020;Hoeve, 2021;Maschler & Raidl, 2021;Cappart et al, 2022;Gentzel et al, 2020), especially on optimization problems where linear relaxations perform poorly.…”