Abstract
We analyze controlled mass transportation plans with free end-time that minimize the transport cost induced by the generating function of a Lagrangian within a bounded domain, in addition to costs incurred as export and import tariffs at entry and exit points on the boundary. We exhibit a dual variational principle à la Kantorovich that takes into consideration the additional tariffs. We then show that the primal optimal transport problem has an equivalent Eulerian formulation whose dual involves the resolution of a Hamilton-Jacobi-Bellman quasi-variational inequality with non-homogeneous boundary conditions. This will allow us to prove the existence and to describe the solutions for both the primal optimization problem and its Eulerian counterpart.
Similar content being viewed by others
Change history
07 April 2021
A Correction to this paper has been published: https://doi.org/10.1007/s10883-021-09543-4
References
Agrachev A, Lee P. Optimal transportation under nonholonomic constraints. Trans Am Math Soc 2009;361(11):6019–6047.
Ambrosio L. Lecture notes on optimal transport problems in Mathematical aspects of evolving interfaces (Funchal, 2000), 1-52, Lecture Notes in Math 1812. Berlin: Springer; 2003.
Bardi M, Capuzzo-Dolcetta I. 2008. Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations, Modern Birkhäuser classics, Birkhäuser Boston.
Brenier Y, Benamou J D. 1999. A numerical method for the optimal mass transport problem and related problems, Contemporary Mathematics 226, Amer. Math. Soc., Providence 1–11.
Brenier Y, Benamou J D. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 2000;84:375–393.
Cannarsa P, Sinestrari C. 2004. Semiconcave functions, Hamilton-Jacobi equations, and optimal control Progress in Nonlinear Differential Equations and their Applications, 58. Birkhäuser Boston, Inc., Boston, MA.
Castaing C, Valadier M. Convex analysis and measurable multifunctions. Berlin: Springer-Verlag; 1977.
Clarke F H. 1990. Optimization and nonsmooth analysis, volume 5 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, second edition.
Crasta G, Malusa A. A nonhomogeneous boundary value problem in mass transfer theory. Calc Var Partial Differential Equations 2012;44(1-2):61–80.
Dweik S, Santambrogio F. Summability estimates on transport densities with Dirichlet regions on the boundary via symmetrization techniques. ESAIM Control Optim Calc Var 2018;24(3):1167–1180.
Dweik S. 2017. Optimal transportation with boundary costs and summability estimates on the transport density. Journal of Convex Analysis.
Dweik S. 2018. Weighted Beckmann problem with boundary costs, Quarterly of applied mathematics.
Dweik S, Mazanti G. Sharp semi-concavity in a non-autonomous control problem and Lp, estimates in an optimal-exit MFG. arXiv:1812.08714.
Gangbo W, McCann RJ. The geometry of optimal transportation. Acta Math. 1996;177(2):113–161.
Ghoussoub N, Kim Y-H, Palmer AZ. 2018. Optimal transport with controlled dynamics and free end times, to appear in Journal on Control and Optimization.
Mazon JM, Rossi J, Toledo J. An optimal transportation problem with a cost given by the euclidean distance plus import/export taxes on the boundary. Rev Mat Iberoam 2014;30(1):1–33.
Monge G. 1781. Mémoire sur la théorie des déblais et des remblais, Histoire de l’Acadé,mie Royale des Sciences de Paris, 666–704.
Pontryagin LS. 1987. Mathematical theory of optimal processes. CRC Press.
Santambrogio F. 2015. Optimal transport for applied mathematicians in progress in nonlinear differential equations and their applications 87, Birkhäuser Basel.
Villani C. 2003. Topics in Optimal Transportation. Graduate Studies in Mathematics, 58.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
In the published article “Optimal Controlled Transports with Free End Times Subject to Import/Export Tariffs”, incorrect pagination is spotted. In the PDF of this article, pages 482–507 were incorrectly numbered.
The original article has been corrected.
Rights and permissions
About this article
Cite this article
Dweik, S., Ghoussoub, N. & Palmer, A.Z. Optimal Controlled Transports with Free End Times Subject to Import/Export Tariffs. J Dyn Control Syst 26, 481–507 (2020). https://doi.org/10.1007/s10883-019-09458-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10883-019-09458-1