EDISCO：等变离散扩散模型求解欧氏组合优化

Ruogu Chen、Jie Han 发表论文提出 EDISCO，称这是首个在节点索引解上具有精确 E(2) 不变生成分布的离散扩散模型，用于 TSP、CVRP 等欧几里得组合优化问题。 该模型结合 E(2) 等变边评分网络与离散边变量上的类别连续时间马尔可夫链。作者称，在 100 至 10000 节点的合成 TSP 和 50 至 2000 客户的 CVRP 上，EDISCO 超越此前学习型 SOTA 求解器，且仅用 33–50% 的训练样本。上述性能为论文报告结果。

AI 根据报道生成 · 49 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。