热点事件持续更新
研究团队提出结合图粗化的MAX-CUT求解方法CMG+PPR
1 篇报道1 个报道来源3 小时前更新
先了解这件事
AI 综述
2026年10月15日，arXiv发布的研究显示，研究人员提出了一种结合组合多重网格（CMG）谱图粗化与粒子多项式松弛（PPR）的求解管线，用于在算力受限条件下优化非凸MAX-CUT问题并协助跳出局部最优。测试结果显示，该方法在已知精确最优解的t2g20基准上平均达到97.5%的最优解；在配合离散局部搜索细化后，在全部60个Biq Mac实例上均达到了已发表的最优值。
AI 根据报道生成 · 2 小时前更新
最新进展10月15日 12:00
研究团队提出CMG+PPR求解管线，在全部60个Biq Mac实例上均达已发表最优值。报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- arXiv 机器学习图粗化助力在算力受限非凸 MAX-CUT 中跳出局部最优
研究人员提出结合组合多重网格（CMG）谱图粗化与粒子多项式松弛（PPR）的求解管线，用于在算力受限下优化 MAX-CUT 问题。该方法在已知精确最优解的 t2g20 基准上平均达到 97.5% 的最优解，配合离散局部搜索细化后在全部 60 个 Biq Mac 实例上均达到已发表的最优值。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。