Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
综述了决策图在离散优化中的最新应用，涵盖精确与近似两类图，讨论其优势、挑战及未来方向，对优化研究者有参考价值。
In the last decade, decision diagrams (DDs) have been the basis for a large array of novel approaches for modeling and solving optimization problems. Many techniques now use DDs as a key tool to achieve state-of-the-art performance within other optimization paradigms, such as integer programming and constraint programming. This paper provides a survey of the use of DDs in discrete optimization, particularly focusing on recent developments. We classify these works into two groups based on the type of diagram (i.e., exact or approximate) and present a thorough description of their use. We discuss the main advantages of DDs, point out major challenges, and provide directions for future work.