Learning Discrete Decisions for MIPs with Constraint-Aware Diffusion
基于约束感知扩散的混合整数规划离散决策学习
机构 * University of Virginia(弗吉尼亚大学) ; MIT(麻省理工学院) ; Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
AI总结 该研究提出Constrained Graph Diffusion(CGD)框架,结合图扩散模型与可行性投影算子求解混合整数规划,在两类任务上较基线方法提升可行性与质量,且最高加速425倍。