Transport in networks with multiple sources and sinks
نویسندگان
چکیده
منابع مشابه
Transport in networks with multiple sources and sinks
We investigate the electrical current and flow (number of parallel paths) between two sets of n sources and n sinks in complex networks. We derive analytical formulas for the average current and flow as a function of n. We show that for small n, increasing n improves the total transport in the network, while for large n bottlenecks begin to form. For the case of flow, this leads to an optimal n...
متن کاملOFFPRINT Transport in networks with multiple sources and sinks
We investigate the electrical current and flow (number of parallel paths) between two sets of n sources and n sinks in complex networks. We derive analytical formulas for the average current and flow as a function of n. We show that for small n, increasing n improves the total transport in the network, while for large n bottlenecks begin to form. For the case of flow, this leads to an optimal n...
متن کاملInefficiency in Networks with Multiple Sources and Sinks
We study the problem of optimizing traffic in decentralized transportation networks, where the cost of a link depends on its congestion. If users of a transportation network are permitted to choose their own routes, they generally try to minimize their personal travel time. In the absence of centralized coordination, such a behavior can be inefficient for society and even for each individual us...
متن کاملOptimal flows in networks with multiple sources and sinks
In their famous book, Ford and Fulkerson [ 3 ] state that the situation in which there are multiple sources and sinks, with flow permitted from any source to any sink, presents nothing new. They claim that a multiple source, multiple sink network reduces to a single source, single sink network by the adjunction of a supersource, a supersink, and several arcs. That is of course true if only a ma...
متن کاملSingle-Commodity Stochastic Network Design with Multiple Sources and Sinks
This paper examines the single-commodity stochastic network design problem with multiple sources and sinks. We characterize the structures of the optimal designs and compare with the deterministic counterparts. We do this primarily to understand what constitutes good robust network designs, but hope that the understanding can also be used to develop better heuristic algorithms than those availa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPL (Europhysics Letters)
سال: 2008
ISSN: 0295-5075,1286-4854
DOI: 10.1209/0295-5075/84/28005