Structure of Optimal Transport Networks Subject to a Global Constraint
arXiv:cond-mat/0608208 · doi:10.1103/PhysRevLett.98.088701
Abstract
The structure of pipe networks minimizing the total energy dissipation rate is studied analytically. Among all the possible pipe networks that can be built with a given total pipe volume (or pipe lateral surface area), the network which minimizes the dissipation rate is shown to be loopless. Furthermore, such an optimal network is shown to contain at most N-2 nodes in addition to the N sources plus sinks that it connects. These results are valid whether the possible locations for the additional nodes are chosen freely or from a set of nodes (such as points of a grid). Applications of these results to various physical situations and to the efficient computation of optimal pipe networks are also discussed.
References in corpus (2)
Cited by in corpus (21)
- Damage and fluctuations induce loops in optimal transport networks
- Fluctuations and redundancy in optimal transport networks
- Human Mobility in a Continuum Approach
- Statistical Mechanics of Steiner trees
- Interplay of river and tidal forcings promotes loops in coastal channel networks
- Flow rate of transport network controls uniform metabolite supply to tissue
- Enhancing synchronization by optimal correlated noise
- Discontinuous transition to loop formation in optimal supply networks
- Transitions from trees to cycles in adaptive flow networks
- Optimal elasticity of biological networks
- Optimal Resource Allocation in Random Networks with Transportation Bandwidths
- Breakthrough-Induced Loop Formation in Evolving Transport Networks
- Universal Scaling of Optimal Current Distribution in Transportation Networks
- Optimal counter-current exchange networks
- Growth of a tree with allocations rules: Part 2 Dynamics
- Crowding controls the scaling of bus frequency with demand
- Minimal transport networks with general boundary conditions
- A Gradient Descent Method for Optimization of Model Microvascular Networks
- Growth of a tree with allocations rules: Part 1 Kinematics
- Fluid flows shaping organism morphology
- Les Houches Lectures on Flow Networks in Biology