跳到正文
arXiv cs.RO 机器人学· Dmitry Kamenetsky·· 2 天前AI 评分55

Exact Optimal Transport by Matching:精确最优传输的匹配求解方法

Exact Optimal Transport by Matching

AI 导读

研究提出用精确二分图完美匹配(Jonker-Volgenant)求解单位质量离散最优传输,在稠密 2-D 实例上比 Sinkhorn 与 Greenkhorn 更快且严格更准:n=500 时 0.01 s、n=8000 时 11.5 s,而 Greenkhorn 达到 1% 质量目标需约 10-80 min(慢 4e2-6e4 倍)。

来源:arXiv cs.RO 机器人学 · arxiv.org