Papers › Branching structures emerging from a continuous optimal transport model

Branching structures emerging from a continuous optimal transport model

30 Nov 2018arXiv:1811.12691links table onlyarchive 2025-07-28

Enrico Facca, Franco Cardin, Mario Putti

The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.

Recently a Dynamic-Monge-Kantorovich formulation of the PDE-based L¹-optimal transport problem was presented. The model considers a diffusion equation enforcing the balance of the transported masses with a time-varying conductivity that volves proportionally to the transported flux. In this paper we present an extension of this model that considers a time derivative of the conductivity that grows as a power law of the transport flux with exponent β>0. A sub-linear growth (0<β<1) penalizes the flux intensity and promotes distributed transport, with equilibrium solutions that are reminiscent of Congested Transport Problems. On the contrary, a super-linear growth (β>1) favors flux intensity and promotes concentrated transport, leading to the emergence of steady-state "singular" and "fractal-like" configurations that resemble those of Branched Transport Problems. We derive a numerical discretization of the proposed model that is accurate, efficient, and robust for a wide range of scenarios. For β>1 the numerical model is able to reproduce highly irregular and fractal-like formations without any a-priory structural assumption.

PaperPDFCode

Code

enricofacca/dmk_l1otp mentioned on GitHub report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections