The oriented mailing problem and its convex relaxation

  • Marcello Carioni
  • , Andrea Marchese*
  • , Annalisa Massaccesi
  • , Alessandra Pluda
  • , Riccardo Tione
  • *Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

In this note we introduce a new model for the mailing problem in branched transportation that takes into account the orientation of the moving particles. This gives an effective answer to Bernot et al. (2009, Problem 15.9). Moreover we define a convex relaxation in terms of rectifiable currents with group coefficients. We provide the problem with a notion of calibration. Using similar techniques we define a convex relaxation and a corresponding notion of calibration for a variant of the Steiner tree problem in which a connectedness constraint is assigned only among a certain partition of a given set of finitely many points.

Original languageEnglish
Article number112035
JournalNonlinear Analysis, Theory, Methods and Applications
Volume199
DOIs
Publication statusPublished - Oct 2020
Externally publishedYes

Keywords

  • Branched transportation
  • Calibrations
  • Mailing problem
  • Multi-material transport problem
  • n/a OA procedure

Fingerprint

Dive into the research topics of 'The oriented mailing problem and its convex relaxation'. Together they form a unique fingerprint.

Cite this