论文标题
离散优化的决策图：最近进步的调查
Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
论文作者
论文摘要
在过去的十年中，决策图（DDS）已成为建模和解决优化问题的大量新方法的基础。现在，许多技术都使用DDS作为在其他优化范式（例如整数编程和约束编程）中实现最先进性能的关键工具。本文对DDS在离散优化中的使用进行了调查，尤其是针对最近的发展。我们根据图的类型（即精确或近似）将这些作品分为两组，并对它们的使用进行了详尽的描述。我们讨论了DDS的主要优势，指出主要挑战，并为将来的工作提供指导。
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.
