Linear Max-Min Fairness in Multi-commodity Flow Networks

2017 ◽  
pp. 3-10 ◽  
Author(s):  
Hamoud Bin Obaid ◽  
Theodore B. Trafalis
Keyword(s):  
Flow Networks ◽  
Commodity Flow

Minimizing the Maximum Link Utilization in Multicast Multi-Commodity Flow Networks

2018 ◽  
Vol 22 (7) ◽  
pp. 1478-1481 ◽  
Author(s):  
Jianwei Zhang ◽  
Xinchang Zhang ◽  
Meng Sun ◽  
Chunling Yang
Keyword(s):  
Flow Networks ◽  
Commodity Flow ◽  
Link Utilization

Realistic Commodity Flow Networks to Assess Vulnerability of Food Systems

2022 ◽  
pp. 168-179
Author(s):  
Abhijin Adiga ◽  
Nicholas Palmer ◽  
Sanchit Sinha ◽  
Penina Waghalter ◽  
Aniruddha Dave ◽  
...  
Keyword(s):  
Food Systems ◽  
Flow Networks ◽  
Commodity Flow

Synthesis of 2-Commodity Flow Networks

2004 ◽  
Vol 29 (2) ◽  
pp. 280-288 ◽  
Author(s):  
Refael Hassin ◽  
Asaf Levin
Keyword(s):  
Flow Networks ◽  
Commodity Flow

scholarly journals Adaptation of Random Binomial Graphs for Testing Network Flow Problems Algorithms

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1716
Author(s):  
Adrian Marius Deaconu ◽  
Delia Spridon
Keyword(s):  
Network Flow ◽  
Large Scale ◽  
Random Network ◽  
Minimum Cost ◽  
Maximum Flow ◽  
Network Flow Problems ◽  
Commodity Flow ◽  
Vast Number ◽  
Flow Problems ◽  
Execution Speed

Algorithms for network flow problems, such as maximum flow, minimum cost flow, and multi-commodity flow problems, are continuously developed and improved, and so, random network generators become indispensable to simulate the functionality and to test the correctness and the execution speed of these algorithms. For this purpose, in this paper, the well-known Erdős–Rényi model is adapted to generate random flow (transportation) networks. The developed algorithm is fast and based on the natural property of the flow that can be decomposed into directed elementary s-t paths and cycles. So, the proposed algorithm can be used to quickly build a vast number of networks as well as large-scale networks especially designed for s-t flows.

scholarly journals A Multi-Commodity Flow Problem for Fair Resource Allocation in Multi-Path Video Delivery Networks

2020 ◽  
Vol 53 (2) ◽  
pp. 7386-7391
Author(s):  
Luca De Cicco ◽  
Gioacchino Manfredi ◽  
Vittorio Palmisano ◽  
Saverio Mascolo
Keyword(s):  
Resource Allocation ◽  
Flow Problem ◽  
Video Delivery ◽  
Commodity Flow ◽  
Delivery Networks

scholarly journals Effects of thermo-erosion gullying on hydrologic flow networks, discharge and soil loss

2014 ◽  
Vol 9 (10) ◽  
pp. 105010 ◽  
Author(s):  
Etienne Godin ◽  
Daniel Fortier ◽  
Stéphanie Coulombe
Keyword(s):  
Soil Loss ◽  
Flow Networks
Sign in / Sign up

Export Citation Format

Share Document