GridOT -- a discrete optimal transport solver on grids

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.