Computational Optimal Transport

Snapshots of modern mathematics from Oberwolfach

Computational Optimal Transport

Optimal transport is the mathematical discipline of matching supply to demand while minimizing shipping costs. This matching problem becomes extremely challenging as the quantity of supply and demand points increases; modern applications must cope with thousands or millions of these at a time. Here, we introduce the computational optimal transport problem and summarize recent ideas for achieving new heights in efficiency and scalability. 

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Mathematical subjects

Numerics and Scientific Computing

Connections to other fields

Computer Science

Author(s)

Justin Solomon
Senior Editor:
Carla Cederbaum
Junior Editor:
David Edward Bruschi, Moritz Firsching

License

DOI (Digital Object Identifier)

10.14760/SNAP-2017-008-EN

Download PDF

PDF

snapshots: overview

Mathematical subjects

Algebra and Number Theory
Analysis
Didactics and Education
Discrete Mathematics and Foundations
Geometry and Topology
Numerics and Scientific Computing
Probability Theory and Statistics

Connections to other fields

Chemistry and Earth Science
Computer Science
Engineering and Technology
Finance
Humanities and Social Sciences
Life Science
Physics
Reflections on Mathematics

These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.