We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Formulation of branched transport as geometry optimization

Abstract: 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 literature, another advantage of the urban planning formulation for branched transport is that it provides a more transparent interpretation of the overall cost by separation into a transport (Wasserstein-1-distance) and a network maintenance term, and it splits the problem into the actual transportation task and a geometry optimization.
Subjects: Optimization and Control (math.OC)
Journal reference: Journal de Math\'ematiques Pures et Appliqu\'ees 163 (2022) 739-779
DOI: 10.1016/j.matpur.2022.05.021
Cite as: arXiv:2109.07820 [math.OC]
  (or arXiv:2109.07820v1 [math.OC] for this version)

Submission history

From: Julius Lohmann [view email]
[v1] Thu, 16 Sep 2021 09:22:19 GMT (68kb)

Link back to: arXiv, form interface, contact.