新论文：用扩散模型求解混合整数优化问题
nandofioretto · x · 2026-08-30
这项研究提出了一种基于学习的框架 CGD，利用图扩散模型生成混合整数规划（MIP）中的离散决策，并通过无训练的可行性投影算子约束反向扩散过程。生成离散部分后，剩余的连续子问题可用数值优化器高效求解。该方法在 ACOPF 输电开关优化和投资组合优化中评估，相比学习基线显著提升了可行性与解质量，相比最先进数值求解器实现了最高 425 倍的加速。
「研究」频道最新
- LLM 当概率分类器不够,研究者提醒需校准才能用于决策 — PMinervini · 2026-09-23
- 自我纠错:并行搜索削弱 Grover 优势,AES-256 更难被量子破解 — Jsevillamol · 2026-09-23
- 双优化环分工：Wasserstein 自编码器与 TabPFN 解耦光学材料优化 — bravo_abad · 2026-09-23
- Hodge 与 Yang-Mills 猜想尚无完整 Lean 形式化，短期更难被攻克 — Jsevillamol · 2026-09-23
- Steve Hsu：人类数学只是可压缩的极小子集，AI 将远超人类前沿 — burny_tech · 2026-09-23
- Ehud Reiter：AI 提升科研产出，却只见垃圾论文激增 — EhudReiter · 2026-09-23