English
Related papers

Related papers: Phase field approximations of branched transportat…

200 papers

We investigate the following question: what is the set of unit volume which can be best irrigated starting from a single source at the origin, in the sense of branched transport? We may formulate this question as a shape optimization…

Optimization and Control · Mathematics 2018-01-01 Paul Pegon , Filippo Santambrogio , Qinglan Xia

Despite its importance for practical applications, not much is known about the optimal shape of a network that connects in an efficient way a set of points. This problem can be formulated in terms of a multiplex network with a fast layer…

Physics and Society · Physics 2023-11-13 Siddharth Patwardhan , Marc Barthelemy , Sirag Erkol , Santo Fortunato , Filippo Radicchi

To analyze the transport of information or material from a source to every node of a network we use two quantities introduced in the study of river networks: the cost and the flow. For a network with $K$ nodes and $M$ levels, we show that…

Physics and Society · Physics 2015-05-14 L. A. Barbosa , J. K. L. da Silva

We consider a parabolic version of the mass transport problem, and show that it converges to a solution of the original mass transport problem under suitable conditions on the cost function, and initial and target domains.

Analysis of PDEs · Mathematics 2010-12-15 Jun Kitagawa

This paper deals with simulation of flow and transport in porous media such as transport of groundwater contaminants. We first discuss how macro scale equations are derived and which terms have to be closed by models. The transport of…

Numerical Analysis · Mathematics 2018-07-03 Quanji Cai , Sheema Kooshapur , Michael Manhart , Ralf-Peter Mundani , Ernst Rank , Andreas Springer , Boris Vexler

In recent work arXiv:2109.07820 we have shown the equivalence of the widely used nonconvex (generalized) branched transport problem with a shape optimization problem of a street or railroad network, known as (generalized) urban planning…

Optimization and Control · Mathematics 2022-10-19 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

We consider two variational models for transport networks, an urban planning and a branched transport model, in which the degree of network complexity and ramification is governed by a small parameter $\varepsilon>0$. Smaller $\varepsilon$…

Classical Analysis and ODEs · Mathematics 2017-11-16 Alessio Brancolini , Benedikt Wirth

In this paper, urban traffic is modeled using dual graph representation of urban transportation network where roads are mapped to nodes and intersections are mapped to links. The proposed model considers both the navigation of vehicles on…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Rui Jiang , Yong-Hong Wu , Wen-Xu Wang , Qing-Song Wu

Designing and optimizing the structure of urban transportation networks is a challenging task. In this study, we propose a method inspired by optimal transport theory and the principle of economy of scale that uses little information in…

Physics and Society · Physics 2024-10-10 Daniela Leite , Caterina De Bacco

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

The Gilbert--Steiner problem is a generalization of the Steiner tree problem and specific optimal mass transportation, which allows the use additional (branching) point in a transport plan. A specific feature of the problem is that the cost…

Metric Geometry · Mathematics 2025-07-21 Danila Cherkashin

This article generalizes the study of ramified optimal transport with capacity constraint in transport multi-paths by generalizing the $\mathbf{M}_{\alpha}$ cost to $\mathbf{M}_{\alpha,c}$, which incorporates capacity constraints into the…

Optimization and Control · Mathematics 2025-10-14 Qinglan Xia , Haotian Sun

Optimal transport aims to learn a mapping of sources to targets by minimizing the cost, which is typically defined as a function of distance. The solution to this problem consists of straight line segments optimally connecting sources to…

Optimization and Control · Mathematics 2024-02-08 M. Andrecut

In the Monge-Kantorovich transport problem, the transport cost is expressed in terms of transport maps or transport plans, which play crucial roles there. A variant of the Monge-Kantorovich problem is the ramified (branching) transport…

Analysis of PDEs · Mathematics 2023-10-09 Qinglan Xia , Haotian Sun

In this paper, we address the problem of modeling the traffic flow of a heritage city whose streets are represented by a network. We consider a mean field approach where the standard forward backward system of equations is also intertwined…

Optimization and Control · Mathematics 2019-09-09 Fabio Bagagiolo , Rosario Maggistro , Raffaele Pesenti

The driven transport of plastic systems in various disordered backgrounds is studied within mean field theory. Plasticity is modeled using non-convex interparticle potentials that allow for phase slips. This theory most naturally describes…

Disordered Systems and Neural Networks · Physics 2009-11-10 Karl Saunders , J. M. Schwarz , M. Cristina Marchetti , A. Alan Middleton

Major cities worldwide experience problems with the performance of their road transportation networks, and the continuous increase in traffic demand presents a substantial challenge to the optimal operation of urban road networks and the…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Linghang Sun , Yifan Zhang , Cristian Axenie , Margherita Grossi , Anastasios Kouvelas , Michail A. Makridis

This paper proposes an optimal allocation problem with ramified transport technology in a spatial economy. Ramified transportation is used to model the transport economy of scale in group transportation observed widely in both nature and…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia , Shaofeng Xu

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

Computational Complexity · Computer Science 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on the real line, and suppose the cost of matching two points satisfies the Monge condition. We introduce a notion of locally…

Optimization and Control · Mathematics 2010-05-04 Julie Delon , Julien Salomon , Andrei Sobolevskii