SAG-Sep：神经分离器加速RCC割分离
热点事件持续更新
SAG-Sep：神经分离器加速RCC割分离
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
Haoran Liu 等提出 SAG-Sep，一种针对容量约束车辆路由问题中 rounded capacity cuts（RCC）的神经分离器，论文已被 NeurIPS 2026 主会接收。 该方法将 LP 解编码为稀疏增强图（SAG），单次前向传播即可给节点打分，并配合免训练的 Onion-Sweep 解码器生成嵌套 RCC 候选。作者称，在 NeuralSEP 基准的 N=1000 客户实例上，SAG-Sep 配合 Onion-Sweep 相对最强 NeuralSEP 基线将平均根间隙降低 17.7%。
AI 根据报道生成 · 1 小时前更新
最新进展10月31日 12:00
SAG-Sep：稀疏增强图与洋葱引导搜索加速容量约束割平面分离报道时间线
沿着报道，了解事件的不同侧面。
10月31日
- arXiv cs.AISAG-Sep：稀疏增强图与洋葱引导搜索加速容量约束割平面分离
SAG-Sep 是一种针对有容量车辆路由问题中 rounded capacity cuts（RCC）的神经分离器，它将 LP 解编码为稀疏增强图（SAG），单次前向传播即可给节点打分，并配合免训练的 Onion-Sweep 解码器生成嵌套 RCC 候选。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。