Decision Diagrams for Discrete Optimization: A Survey of Recent Advances

In the last decade, decision diagrams (DDs) have been basis for a large array of novel approaches modeling and solving optimization problems. Many techniques now use DDs as key tool to achieve state-of-the-art performance within other paradigms, such integer programming constraint programming. This paper provides survey in discrete optimization, particularly focusing on recent developments. We classify these works into two groups based type diagram (i.e., exact or approximate) present thorough description their use. discuss main advantages DDs, point out major challenges, provide directions future work.