arXiv · ML· Ruogu Chen, Jie Han·· 2026-10-06AI 评分40
EDISCO:用于欧几里得组合优化的等变离散扩散模型
EDISCO: Equivariant DIScrete Diffusion for Euclidean Combinatorial Optimization
AI 导读
EDISCO 是首个针对欧几里得组合优化问题具有精确 E(2)-不变生成分布的离散扩散模型。 引入 E(2)-等变边得分网络,配合离散边变量上的连续时间马尔可夫链,实现局部几何归纳偏置。 在 100 至 10000 节点的 TSP 及 50 至 2000 客户的 CVRP 上,EDISCO 以 33%-50% 的训练实例数量超越现有基于学习的 SOTA 求解器,被 NeurIPS 2026 接收。
来源:arXiv · ML · arxiv.org