离散优化中的决策图：近期进展综述
最优化与控制
2022-01-28 v1
摘要
在过去十年中，决策图（DDs）已成为大量用于建模和求解优化问题的新方法的基础。许多技术现在将决策图作为关键工具，以在整数规划和约束规划等其他优化范式内实现最先进的性能。本文提供决策图在离散优化中应用的综述，特别关注近期发展。我们根据图的类型（即精确或近似）将这些工作分为两类，并详尽描述其应用。我们讨论了决策图的主要优势，指出主要挑战，并给出未来工作的方向。
引用
@article{arxiv.2201.11536,
title = {Decision Diagrams for Discrete Optimization: A Survey of Recent Advances},
author = {Margarita P. Castro and Andre A. Cire and J. Christopher Beck},
journal= {arXiv preprint arXiv:2201.11536},
year = {2022}
}