Abstract
In this paper we study general transportation problems in \({\mathbb {R}}^n\), in which m different goods are moved simultaneously. The initial and final positions of the goods are prescribed by measures \(\mu ^-\), \(\mu ^+\) on \({\mathbb {R}}^n\) with values in \({\mathbb {R}}^m\). When the measures are finite atomic, a discrete transportation network is a measure T on \({\mathbb {R}}^n\) with values in \({\mathbb {R}}^{n\times m}\) represented by an oriented graph \({\mathcal {G}}\) in \({\mathbb {R}}^n\) whose edges carry multiplicities in \({\mathbb {R}}^m\). The constraint is encoded in the relation \({\mathrm{div}}(T)=\mu ^- -\mu ^+\). The cost of the discrete transportation T is obtained integrating on \({\mathcal {G}}\) a general function \({\mathcal {C}}:{\mathbb {R}}^m\rightarrow {\mathbb {R}}\) of the multiplicity. When the initial data \(\left( \mu ^-,\mu ^+\right) \) are arbitrary (possibly diffuse) measures, the cost of a transportation network between them is computed by relaxation of the functional on graphs mentioned above. Our main result establishes the existence of cost-minimizing transportation networks for arbitrary data \(\left( \mu ^-,\mu ^+\right) \). Furthermore, under additional assumptions on the cost integrand \({\mathcal {C}}\), we prove the existence of transportation networks with finite cost and the stability of the minimizers with respect to variations of the given data. Finally, we provide an explicit integral representation formula for the cost of rectifiable transportation networks, and we characterize the costs such that every transportation network with finite cost is rectifiable.
Similar content being viewed by others
References
Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford Mathematical Monographs. The Clarendon Press, New York (2000)
Bernot, M., Caselles, V., Morel, J.-M.: Optimal Transportation Networks: Models and Theory. Lecture Notes in Mathematics, vol. 1955. Springer, Berlin (2009)
Brancolini, A., Sergio, S.: Fractal regularity results on optimal irrigation patterns. J. Math. Pures Appl. (9) 102(5), 854–890 (2014)
Brancolini, A., Wirth, B.: Equivalent formulations for the branched transport and urban planning problems. J. Math. Pures Appl. (9) 106(4), 695–724 (2016)
Brancolini, A., Wirth, B.: General transport problems with branched minimizers as functionals of 1-currents with prescribed boundary. Calc. Var. Partial Differ. Equ. 57(3), 39 (2018)
Chambolle, A., Ferrari, L.A.D., Merlet, B.: Strong approximation in h-mass of rectifiable currents under homological constraint. Adv. Calc. Var. (2019)
Colombo, M., De Rosa, A., Marchese, A.: On the well-posedness of branched transportation. Commun. Pure Appl. Math. 74, no. 4, 833–864 (2021)
Colombo, M., De Rosa, A., Marchese, A.: Improved stability of optimal traffic paths. Calc. Var. Partial Differ. Equ. 57(1), 33 (2018)
Colombo, M., De Rosa, A., Marchese, A.: Stability for the mailing problem. J. Math. Pures Appl. 128, 152–182 (2019)
Colombo, M., De Rosa, A., Marchese, A., Stuvard, S.: On the lower semicontinuous envelope of functionals defined on polyhedral chains. Nonlinear Anal. 163, 201–215 (2017)
De Lellis, C.: Rectifiable Sets, Densities and Tangent Measures Zurich. Lectures in Advanced Mathematics. European Mathematical Society, Zürich (2008)
De Pauw, T.T., Hardt, R.: Rectifiable and flat \(G\) chains in a metric space. Am. J. Math. 134(1), 1–69 (2012)
De Pauw, T.T., Hardt, R.: Some basic theorems on flat \(G\) chains. J. Math. Anal. Appl. 418(2), 1047–1061 (2014)
Diestel, J, Uhl Jr., J.J.: Vector measures. American Mathematical Society, Providence. With a foreword by B. J. Pettis, Mathematical Surveys, No. 15 (1977)
Federer, H: Geometric measure theory. Die Grundlehren der mathematischen Wissenschaften, Band 153. Springer, New York (1969)
Fleming, W.H.: Flat chains over a finite coefficient group. Trans. Am. Math. Soc. 121, 160–186 (1966)
Gilbert, E.N.: Minimum cost communication networks. Bell Syst. Tech. J. 46, 2209–2227 (1967)
Juha, H.: Geometric embeddings of metric spaces. Report, vol. 90. University of Jyväskylä Department of Mathematics and Statistics. University of Jyväskylä, Jyväskylä (2003)
Kuczma, M.: An introduction to the theory of functional equations and inequalities, 2nd edn. Birkhäuser Verlag, Basel. Cauchy’s equation and Jensen’s inequality, Edited and with a preface by Attila Gilányi (2009)
Maddalena, F., Solimini, S., Morel, J.-M.: A variational model of irrigation patterns. Interfaces Free Bound. 5(4), 391–415 (2003)
Marchese, A., Massaccesi, A.: An optimal irrigation network with infinitely many branching points. ESAIM Control Optim. Calc. Var. 22(2), 543–561 (2016)
Marchese, A., Massaccesi, A.: The Steiner tree problem revisited through rectifiable \(G\)-currents. Adv. Calc. Var. 9(1), 19–39 (2016)
Marchese, A., Massaccesi, A., Tione, R.: A multi-material transport problem and its convex relaxation via rectifiable \(G\)-currents. SIAM J. Math. Anal. 51(3), 1965–1998 (2019)
Paolini, E., Stepanov, E.: Decomposition of acyclic normal currents in a metric space. J. Funct. Anal. 263(11), 3358–3390 (2012)
Pegon, P., Santambrogio, F., Xia, Q.: A fractal shape optimization problem in branched transport. J. Math. Pures Appl. 9(123), 244–269 (2019)
Šilhavý, M.: Normal currents: structure, duality pairings and div-curl lemmas. Milan J. Math. 76, 275–306 (2008)
Simon, L.: Lectures on geometric measure theory. In: Proceedings of the Centre for Mathematical Analysis, vol. 3. Australian National University. Australian National University Centre for Mathematical Analysis, Canberra (1983)
White, B.: The deformation theorem for flat chains. Acta Math. 183(2), 255–271 (1999)
White, B.: Rectifiability of flat chains. Ann. Math. (2) 150(1), 165–184 (1999)
Xia, Q.: Optimal paths related to transport problems. Commun. Contemp. Math. 5(2), 251–279 (2003)
Acknowledgements
This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Grant Agreement No. 752018 (CuMiN). The first and second named authors have benefited from partial support from INdAM-GNAMPA. The third named author has been supported by the NSF Grants DMS-1565354, DMS-1361122 and DMS-1262411. The fourth named author has been partially supported by the SNF Grant 182565.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by L. Caffarelli.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Marchese, A., Massaccesi, A., Stuvard, S. et al. A multi-material transport problem with arbitrary marginals. Calc. Var. 60, 88 (2021). https://doi.org/10.1007/s00526-021-01967-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00526-021-01967-x