gridOT: Approximate Optimal Transport Between Two-Dimensional Grids

Can be used for optimal transport between two-dimensional grids with respect to separable cost functions of l^p form. It utilizes the Frank-Wolfe algorithm to approximate so-called pivot measures: one-dimensional transport plans that fully describe the full transport, see G. Auricchio (2021) <doi:10.48550/arXiv.2105.07278>. For these, it offers methods for visualization and to extract the corresponding transport plans and costs. Additionally, related functions for one-dimensional optimal transport are available.

Version: 1.0.1
Imports: Rcpp (≥
LinkingTo: Rcpp, RcppArmadillo
Published: 2022-10-18
DOI: 10.32614/CRAN.package.gridOT
Author: Michel Groppe [aut, cre], Nicholas Bonneel [ctb], Egerváry Research Group on Combinatorial Optimization [cph]
Maintainer: Michel Groppe <michel.groppe at>
License: GPL-3
NeedsCompilation: yes
CRAN checks: gridOT results


Reference manual: gridOT.pdf


Package source: gridOT_1.0.1.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): gridOT_1.0.1.tgz, r-oldrel (arm64): gridOT_1.0.1.tgz, r-release (x86_64): gridOT_1.0.1.tgz, r-oldrel (x86_64): gridOT_1.0.1.tgz
Old sources: gridOT archive


Please use the canonical form to link to this page.