Package: gridOT 1.0.1

Michel Groppe

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) <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.

Authors:Michel Groppe [aut, cre], Nicholas Bonneel [ctb], Egerváry Research Group on Combinatorial Optimization [cph]

gridOT_1.0.1.tar.gz
gridOT_1.0.1.tar.gz(r-4.5-noble)gridOT_1.0.1.tar.gz(r-4.4-noble)
gridOT_1.0.1.tgz(r-4.4-emscripten)gridOT_1.0.1.tgz(r-4.3-emscripten)
gridOT.pdf |gridOT.html✨
gridOT/json (API)

# Install 'gridOT' in R:
install.packages('gridOT', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org'))
Uses libs:
  • openblas– Optimized BLAS
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.

openblascppopenmp

1.00 score 179 downloads 7 exports 2 dependencies

Last updated 2 years agofrom:a1a6f90d31. Checks:1 OK, 2 NOTE. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKMar 12 2025
R-4.5-linux-x86_64NOTEMar 12 2025
R-4.4-linux-x86_64NOTEMar 12 2025

Exports:dual1dnorth_west_cornerotgridpivot_measuretransport_costtransport_costmattransport_df

Dependencies:RcppRcppArmadillo

Readme and manuals

Help Manual

Help pageTopics
Dual Solution of one-dimensional Optimal Transportdual1d
North-west-corner Rulenorth_west_corner
Two-dimensional Grid with Massotgrid
Pivot Measurepivot_measure pivot_measure.data.frame pivot_measure.otgrid
Plots for two-dimensional Optimal Transportplot.otgrid plot.otgridtransport
Optimal Transport Costtransport_cost transport_cost.data.frame transport_cost.numeric transport_cost.otgrid transport_cost.otgridtransport
Cost Matrix for two-dimensional Optimal Transporttransport_costmat transport_costmat.otgrid transport_costmat.otgridtransport
Optimal Transport Plantransport_df transport_df.numeric transport_df.otgrid transport_df.otgridtransport