Corpus ID: 237532618

Formulation of branched transport as geometry optimization

@inproceedings{Lohmann2021FormulationOB,
  title={Formulation of branched transport as geometry optimization},
  author={Julius Lohmann and Bernhard Schmitzer and Benedikt Wirth},
  year={2021}
}
The branched transport problem, a popular recent variant of optimal transport, is a non-convex and non-smooth variational problem on Radon measures. The so-called urban planning problem, on the contrary, is a shape optimization problem that seeks the optimal geometry of a street or pipe network. We show that the branched transport problem with concave cost function is equivalent to a generalized version of the urban planning problem. Apart from unifying these two different models used in the… Expand

Figures from this paper

References

SHOWING 1-10 OF 46 REFERENCES
Equivalent formulations for the branched transport and urban planning problems
We consider two variational models for transport networks, an urban planning and a branched transport model, in both of which there is a preference for networks that collect and transport lots ofExpand
General transport problems with branched minimizers as functionals of 1-currents with prescribed boundary
A prominent model for transportation networks is branched transport, which seeks the optimal transportation scheme to move material from a given initial to a given final distribution. The cost of theExpand
Phase field approximations of branched transportation problems
In branched transportation problems mass has to be transported from a given initial distribution to a given final distribution, where the cost of the transport is proportional to the transportExpand
OPTIMAL PATHS RELATED TO TRANSPORT PROBLEMS
In transport problems of Monge's types, the total cost of a transport map is usually an integral of some function of the distance, such as |x - y|p. In many real applications, the actual cost mayExpand
Optimal networks for mass transportation problems
In the framework of transport theory, we are interested in the following optimization problem: given the distributions µ+ of working people and µ- of their working places in an urban area, build aExpand
Interior regularity of optimal transport paths
Abstract.In a previous paper [12], we considered problems for which the cost of transporting one probability measure to another is given by a transport path rather than a transport map. In this modelExpand
Phase field models for two-dimensional branched transportation problems
  • Benedikt Wirth
  • Mathematics
  • Calculus of Variations and Partial Differential Equations
  • 2019
We analyse the following inverse problem. Given a nonconvex functional (from a specific, but quite general class) of normal, codimension-1 currents (which in two spatial dimensions can be interpretedExpand
A variational model of irrigation patterns
Irrigation and draining systems, plants and trees together with their root systems, lungs and cardiovascular systems have a common morphology which seems to derive from topological constraintsExpand
Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling
Preface.- Primal and Dual Problems.- One-Dimensional Issues.- L^1 and L^infinity Theory.- Minimal Flows.- Wasserstein Spaces.- Numerical Methods.- Functionals over Probabilities.- Gradient Flows.-Expand
Existence and regularity results for the Steiner problem
AbstractGiven a complete metric space X and a compact set $${C\subset X}$$ , the famous Steiner (or minimal connection) problem is that of finding a set S of minimum length (one-dimensional HausdorffExpand
...
1
2
3
4
5
...