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.

A multimaterial transport problem and its convex relaxation via rectifiable g -currents / Marchese, A.; Massaccesi, A.; Tione, R.. - In: SIAM JOURNAL ON MATHEMATICAL ANALYSIS. - ISSN 0036-1410. - 2019, 51:3(2019), pp. 1965-1998. [10.1137/17M1162858]

A multimaterial transport problem and its convex relaxation via rectifiable g -currents

Marchese A.;Massaccesi A.;
2019-01-01

Abstract

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.
2019
3
Marchese, A.; Massaccesi, A.; Tione, R.
A multimaterial transport problem and its convex relaxation via rectifiable g -currents / Marchese, A.; Massaccesi, A.; Tione, R.. - In: SIAM JOURNAL ON MATHEMATICAL ANALYSIS. - ISSN 0036-1410. - 2019, 51:3(2019), pp. 1965-1998. [10.1137/17M1162858]
File in questo prodotto:
File Dimensione Formato  
siam.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 537.45 kB
Formato Adobe PDF
537.45 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/265915
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
  • OpenAlex ND
social impact