GridOT -- a discrete optimal transport solver on grids
arXiv:2502.20905
Abstract
We provide an improved implementation of Schmitzer's sparse multi-scale algorithm for discrete optimal transport on grids. We report roughly 2-4 times faster runtimes on the DOTmark benchmark. The source code is open source and publicly available.