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