离散优化的分布提升

原标题: Distributional Lifting for Discrete Optimization

本文提出了一个框架，将离散优化转化为对参数化概率分布的连续优化。研究表明，包括交叉熵方法和量子近似优化算法在内的若干独立发展的方法都具有这种分布结构。文中给出了一种基于批量采样和随机梯度更新的统一算法，并将其应用于三个案例研究：多维背包问题、三维指派问题以及随机混合整数选址-分配问题。