EDISCO：面向欧氏组合优化的等变离散扩散模型

EDISCO 是首个在节点索引解上具有精确 E(2) 不变生成分布的离散扩散模型，用于求解 TSP、CVRP 等欧氏组合优化问题。它结合 E(2) 等变边评分网络与离散边变量上的类别连续时间马尔可夫链，仅用 33-50% 的训练样本就在 100 至 10000 节点的合成 TSP 和 50 至 2000 客户的 CVRP 上超越此前学习型 SOTA 求解器。