A multimaterial transport problem and its convex relaxation via rectifiable \(G\)-currents. (English) Zbl 1422.49040
Summary: In this paper we study a variant of the branched transportation problem, that we call the multimaterial transport problem. This is a transportation problem, where distinct commodities are transported simultaneously along a network. The cost of the transportation depends on the network used to move the masses, as is common in models studied in branched transportation. The main novelty is that in our model the cost per unit length of the network does not depend only on the total flow, but on the actual quantity of each commodity. This allows us to take into account different interactions between the transported goods. We propose an Eulerian formulation of the discrete problem, describing the flow of each commodity through every point of the network. We prove existence of solutions under minimal assumptions on the cost. Moreover, we prove that, under mild additional assumptions, the problem can be rephrased as a mass minimization problem in a class of rectifiable currents with coefficients in a
group, allowing us to introduce a notion of calibration. The latter result is new even in the well-studied framework of the “single-material” branched transportation.
MSC:
| 49Q10 | Optimization of shapes other than minimal surfaces |
| 49Q15 | Geometric measure and integration theory, integral and normal currents in optimization |
| 49Q20 | Variational problems in a geometric measure-theoretic setting |
| 53C38 | Calibrations and calibrated geometries |
| 90B06 | Transportation, logistics and supply chain management |
| 90B10 | Deterministic network models in operations research |
Keywords:
branched transportation; rectifiable currents; calibrations; multimaterial transport problemReferences:
| [1] | F. L. Bauer, J. Stoer, and C. Witzgall, Absolute and monotonic norms, Numer. Math., 3 (1961), pp. 257-264. · Zbl 0111.01602 |
| [2] | M. Bernot, V. Caselles, and J.-M. Morel, The structure of branched transportation networks, Calc. Var. Partial Differential Equations, 32 (2008), pp. 279-317. · Zbl 1146.49035 |
| [3] | M. Bernot, V. Caselles, and J.-M. Morel, Optimal Transportation Networks, Lecture Notes in Math. 1955, Springer, Berlin, 2009. |
| [4] | M. Bonafini, Convex relaxation and variational approximation of the Steiner problem: Theory and numerics, Geom. Flows, 3 (2018), pp. 19-27. · Zbl 1393.49006 |
| [5] | M. Bonafini, G. Orlandi, and É. Oudet, Variational approximation of functionals defined on \(1\)-dimensional connected sets: The planar case, SIAM J. Math. Anal., 50 (2018), pp. 6307-6332. · Zbl 1404.49006 |
| [6] | M. Bonnivard, A. Lemenant, and F. Santambrogio, Approximation of length minimization problems among compact connected sets, SIAM J. Math. Anal., 47 (2015), pp. 1489-1529. · Zbl 1319.49075 |
| [7] | A. Brancolini, G. Buttazzo, and F. Santambrogio, Path functionals over Wasserstein spaces, J. Eur. Math. Soc. (JEMS), 8 (2006), pp. 415-434. · Zbl 1130.49036 |
| [8] | A. Brancolini and S. Solimini, Fractal regularity results on optimal irrigation patterns, J. Math. Pures Appl. (9), 102 (2014), pp. 854-890. · Zbl 1302.49063 |
| [9] | A. Brancolini and B. Wirth, Equivalent formulations for the branched transport and urban planning problems, J. Math. Pures Appl. (9), 106 (2016), pp. 695-724. · Zbl 1345.49055 |
| [10] | A. Brancolini and B. Wirth, General transport problems with branched minimizers as functionals of \(1\)-currents with prescribed boundary, Calc. Var. Partial Differential Equations, 57 (2018), 82. · Zbl 1394.49045 |
| [11] | L. Brasco, G. Buttazzo, and F. Santambrogio, A Benamou-Brenier approach to branched transport, SIAM J. Math. Anal., 43 (2011), pp. 1023-1040. · Zbl 1223.49047 |
| [12] | M. Carioni and A. Pluda, Calibrations for Minimal Networks in a Covering Space Setting, ESAIM Control Optim. Calc. Var., to appear. · Zbl 1479.49094 |
| [13] | M. Carioni and A. Pluda, Calibrations in families for minimal networks, PAMM Proc. Appl. Math. Mech., 18 (2018), e201800085. · Zbl 1479.49094 |
| [14] | A. Chambolle, L. A. D. Ferrari, and B. Merlet, A phase-field approximation of the Steiner problem in dimension two, Adv. Calc. Var., 12 (2019), pp. 157-179. · Zbl 1412.49085 |
| [15] | M. Colombo, A. De Rosa, and A. Marchese, On the Well-Posedness of Branched Transportation, preprint, https://arxiv.org/abs/1904.03683, 2019. · Zbl 1468.90031 |
| [16] | M. Colombo, A. De Rosa, and A. Marchese, Improved stability of optimal traffic paths, Calc. Var. Partial Differential Equations, 57 (2018), 28. · Zbl 1384.49038 |
| [17] | M. Colombo, A. De Rosa, and A. Marchese, Stability for the mailing problem, J. Math. Pures Appl. (9), to appear. · Zbl 1420.49047 |
| [18] | M. Colombo, A. De Rosa, A. Marchese, and S. Stuvard, On the lower semicontinuous envelope of functionals defined on polyhedral chains, Nonlinear Anal., 163 (2017), pp. 201-215. · Zbl 1375.49016 |
| [19] | S. Conti, A. Garroni, and A. Massaccesi, Modeling of dislocations and relaxation of functionals on 1-currents with discrete multiplicity, Calc. Var. Partial Differential Equations, 54 (2015), pp. 1847-1874. · Zbl 1328.49009 |
| [20] | T. De Pauw and R. Hardt, Rectifiable and flat \(G\) chains in a metric space, Amer. J. Math., 134 (2012), pp. 1-69. · Zbl 1252.49070 |
| [21] | G. Devillanova and S. Solimini, Elementary properties of optimal irrigation patterns, Calc. Var. Partial Differential Equations, 28 (2007), pp. 317-349. · Zbl 1111.35093 |
| [22] | G. Devillanova and S. Solimini, On the dimension of an irrigable measure, Rend. Semin. Mat. Univ. Padova, 117 (2007), pp. 1-49. · Zbl 1165.28302 |
| [23] | K. Dostert, Powerline Communications, Prentice Hall, Upper Saddle River, NJ, 2001. |
| [24] | S. Even, A. Itai, and A. Shamir, On the complexity of timetable and multicommodity flow problems, SIAM J. Comput., 5 (1976), pp. 691-703. · Zbl 0358.90021 |
| [25] | H. Federer, Geometric Measure Theory, Grundlehren Math. Wiss. 153. Springer, New York, 1969. · Zbl 0176.00801 |
| [26] | H. C. Ferreira, L. Lampe, J. Newbury, and T. G. Swart, Power Line Communications: Theory and Applications for Narrowband and Broadband Communications over Power Lines, Wiley, Chichester, England, 2010. |
| [27] | W. H. Fleming, Flat chains over a finite coefficient group, Trans. Amer. Math. Soc., 121 (1966), pp. 160-186. · Zbl 0136.03602 |
| [28] | L. R. Ford, Jr. and D. R. Fulkerson, Flows in networks, Princeton Landmarks in Mathematics. Princeton University Press, Princeton, NJ, 2010. |
| [29] | M. Goldman, Self-similar minimizers of a branched transport functional, Indiana Univ. Math. J., to appear. · Zbl 1445.49025 |
| [30] | F. Maddalena, S. Solimini, and J.-M. Morel, A variational model of irrigation patterns, Interfaces Free Bound., 5 (2003), pp. 391-415. · Zbl 1057.35076 |
| [31] | A. Marchese and A. Massaccesi, An optimal irrigation network with infinitely many branching points, ESAIM Control Optim. Calc. Var., 22 (2016), pp. 543-561. · Zbl 1343.49074 |
| [32] | A. Marchese and A. Massaccesi, The Steiner tree problem revisited through rectifiable \(G\)-currents, Adv. Calc. Var., 9 (2016), pp. 19-39. · Zbl 1334.49143 |
| [33] | A. Marchese, A. Massaccesi, S. Stuvard, and R. Tione, A Multi-material Transport Problem with Arbitrary Marginals, preprint, https://arxiv.org/abs/1807.10969, 2018. · Zbl 1462.49075 |
| [34] | A. Massaccesi, E. Oudet, and B. Velichkov, Numerical calibration of Steiner trees, Appl. Math. Optim., 79 (2019), pp. 69-86. · Zbl 1448.49003 |
| [35] | J.-M. Morel and F. Santambrogio, The regularity of optimal irrigation patterns, Arch. Ration. Mech. Anal., 195 (2010), pp. 499-531. · Zbl 1185.35300 |
| [36] | E. Oudet and F. Santambrogio, A Modica-Mortola approximation for branched transport and applications, Arch. Ration. Mech. Anal., 201 (2011), pp. 115-142. · Zbl 1263.49062 |
| [37] | P. Pegon, On the Lagrangian branched transport model and the equivalence with its Eulerian formulation, in Topological Optimization and Optimal Transport, Radon Ser. Comput. Appl. Math. 17, De Gruyter, Berlin, 2017, pp. 281-303. · Zbl 1380.49011 |
| [38] | L. Simon, Lectures on Geometric Measure Theory, Proc. Centre Math. Appl. Anal. Austral. Nat. Univ., Australian National University Centre for Mathematical Analysis, Canberra, Australia, 1983. · Zbl 0546.49019 |
| [39] | S. K. Smirnov, Decomposition of solenoidal vector charges into elementary solenoids, and the structure of normal one-dimensional flows, Algebra i Analiz, 5 (1993), pp. 206-238. · Zbl 0832.49024 |
| [40] | B. White, Rectifiability of flat chains, Ann. Math. (2), 150 (1999), pp. 165-184. · Zbl 0965.49024 |
| [41] | B. White, The deformation theorem for flat chains, Acta Math, 183 (1999), pp. 255-271. · Zbl 0980.49035 |
| [42] | Q. Xia, Optimal paths related to transport problems, Commun. Contemp. Math., 5 (2003), pp. 251-279. · Zbl 1032.90003 |
| [43] | Q. Xia, Interior regularity of optimal transport paths, Calc. Var. Partial Differential Equations, 20 (2004), pp. 283-299. · Zbl 1080.90008 |
| [44] | Q. Xia, Boundary regularity of optimal transport paths, Adv. Calc. Var., 4 (2011), pp. 153-174. · Zbl 1216.49040 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
