Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/JuliaOptimalTransport/ExactOptimalTransport.jl
Solving unregularized optimal transport problems with Julia
https://github.com/JuliaOptimalTransport/ExactOptimalTransport.jl
Last synced: 3 months ago
JSON representation
Solving unregularized optimal transport problems with Julia
- Host: GitHub
- URL: https://github.com/JuliaOptimalTransport/ExactOptimalTransport.jl
- Owner: JuliaOptimalTransport
- License: mit
- Created: 2021-09-03T15:04:19.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2023-09-16T00:42:15.000Z (about 1 year ago)
- Last Synced: 2024-07-09T22:02:45.974Z (4 months ago)
- Language: Julia
- Homepage: https://juliaoptimaltransport.github.io/ExactOptimalTransport.jl/dev
- Size: 1.2 MB
- Stars: 16
- Watchers: 2
- Forks: 2
- Open Issues: 5
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
- awesome-sciml - JuliaOptimalTransport/ExactOptimalTransport.jl: Solving unregularized optimal transport problems with Julia
README
*Solving unregularized optimal transport problems with Julia*
[![](https://img.shields.io/badge/docs-stable-blue.svg)](https://JuliaOptimalTransport.github.io/ExactOptimalTransport.jl/stable)
[![](https://img.shields.io/badge/docs-dev-blue.svg)](https://JuliaOptimalTransport.github.io/ExactOptimalTransport.jl/dev)
[![CI](https://github.com/JuliaOptimalTransport/ExactOptimalTransport.jl/workflows/CI/badge.svg?branch=main)](https://github.com/JuliaOptimalTransport/ExactOptimalTransport.jl/actions?query=workflow%3ACI+branch%3Amain)
[![DOI](https://zenodo.org/badge/402808845.svg)](https://zenodo.org/badge/latestdoi/402808845)
[![Codecov](https://codecov.io/gh/JuliaOptimalTransport/ExactOptimalTransport.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/JuliaOptimalTransport/ExactOptimalTransport.jl)
[![Coveralls](https://coveralls.io/repos/github/JuliaOptimalTransport/ExactOptimalTransport.jl/badge.svg?branch=master)](https://coveralls.io/github/JuliaOptimalTransport/ExactOptimalTransport.jl?branch=main)
[![Code Style: Blue](https://img.shields.io/badge/code%20style-blue-4495d1.svg)](https://github.com/invenia/BlueStyle)This package provides some [Julia](https://julialang.org/) implementations of algorithms for solving
unregularized optimal transport (Kantorovich) problems.## Example
```julia
using ExactOptimalTransport
using Distances
using Tulip# uniform histograms
μ = fill(1/250, 250)
ν = fill(1/200, 200)# random cost matrix
C = pairwise(SqEuclidean(), rand(1, 250), rand(1, 200); dims=2)# compute optimal transport map with Tulip
lp = Tulip.Optimizer()
P = emd(μ, ν, C, lp)# compute optimal transport cost without recomputing the plan
emd2(μ, ν, C, lp; plan=P)
```Please see the documentation pages for further information.
## Related packages
- [OptimalTransport.jl](https://github.com/JuliaOptimalTransport/OptimalTransport.jl): Julia implementation of
algorithms for regularized optimal transport problems with GPU support.
- [StochasticOptimalTransport.jl](https://github.com/JuliaOptimalTransport/StochasticOptimalTransport.jl): Julia implementation of stochastic optimization algorithms for large-scale optimal transport.
- [PythonOT.jl](https://github.com/JuliaOptimalTransport/PythonOT.jl): Julia interface for the [Python Optimal Transport (POT) package](https://pythonot.github.io/).## Contributing
Contributions are more than welcome! Please feel free to submit an issue or pull request in this repository.
## Note
This package was originally part of [OptimalTransport.jl](https://github.com/JuliaOptimalTransport/OptimalTransport.jl).