Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

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

        # ExactOptimalTransport.jl 

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