𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Locating Sources to Meet Flow Demands in Undirected Networks

✍ Scribed by Kouji Arata; Satoru Iwata; Kazuhisa Makino; Satoru Fujishige

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
260 KB
Volume
42
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

✦ Synopsis

This paper deals with the problem of finding a minimum-cost vertex subset S in an undirected network such that for each vertex v we can send d v units of flow from S to v. Although this problem is NP-hard in general, H.

πŸ“œ SIMILAR VOLUMES

Flow control in gas networks: Exact cont
Flow control in gas networks: Exact controllability to a given demand
✍ M. Gugat; M. Herty; V. Schleper πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 263 KB

We consider a network of pipelines where the flow is controlled by a number of compressors. The consumer demand is described by desired boundary traces of the system state. We present conditions that guarantee the existence of compressor controls such that after a certain finite time the state at th

The global network of plate boundaries c
The global network of plate boundaries can be divided into two discrete subnetworks containing the spreading and subduction boundaries, respectively. We advocate that this division is a stable pattern that derives from consistency rules in rigid-plate rotations. Subduction is distributed along a single, long subnetwork, hence organizing the mantle convection as a single, long downwelling wall and two lower mantle upwelling columns, at the Pacific and African sides of the Earth, respectively. The columns should merge upward between Antarctica and Australia to reach the single, long spreading subnetwork. The flow encircles two toric volumes that escape convectional mixing and are the likely sources of the two, Atlantic–Indian and Pacific, hot spot domains.
✍ L.-E. Ricou πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 197 KB

The global network of plate boundaries can be divided into two discrete subnetworks containing the spreading and subduction boundaries, respectively. We advocate that this division is a stable pattern that derives from consistency rules in rigid‐plate rotations. Subduction is distributed along a sin