Optimal transport through a toll station
Authors:
- Arthur StephanovitchASArthur Stephanovitch
- Anqi DongADAnqi Dong
- Tryphon T. GeorgiouTGTryphon T. Georgiou
Open Access
- 18 September 2024
- journal article
- research article
- Published by Cambridge University Press (CUP) in European Journal of Applied Mathematics
- Vol. 36 (3) , 613-637
Abstract
We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We provide a precise formulation which, in addition, is amenable to generalization in higher dimensions. We work out in detail the case of transport in one dimension by proving existence and uniqueness of solution. Under suitable regularity assumptions, we give an explicit construction of the transport plan. Generalization of flux constraints to higher dimensions and possible extensions of the theory are discussed.Keywords
This publication has 16 references indexed in Scilit:
- A Generalized Conditional Gradient Method for Dynamic Inverse Problems with Optimal Transport RegularizationFoundations of Computational Mathematics, 2022
- Limits of density-constrained optimal transportCalculus of Variations and Partial Differential Equations, 2022
- Constrained Optimal TransportArchive for Rational Mechanics and Analysis, 2017
- On the Relation Between Optimal Transport and Schrödinger Bridges: A Stochastic Control ViewpointJournal of Optimization Theory and Applications, 2015
- Insights into capacity-constrained optimal transportProceedings of the National Academy of Sciences, 2013
- Optimal Transport2009
- Optimal Mass Transport for Registration and WarpingInternational Journal of Computer Vision, 2004
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATIONCommunications in Partial Differential Equations, 2001
- Applications of the Monge-Ampère equation and Monge transport problem to meteorology and oceanography1999
- The geometry of optimal transportationActa Mathematica, 1996