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

Tione R.
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
51
3
1965
1998
branched transportation; calibrations; multimaterial transport problem; rectifiable currents
Marchese A.; Massaccesi A.; Tione R.
File in questo prodotto:
File Dimensione Formato  
SIAM_MassaccesiMarcheseTione.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 537.46 kB
Formato Adobe PDF
537.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2318/2020012
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact