.png){kind=icon}
返回
Generalized maximum flow over time with intermediate storage
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-023-05773-w.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider two classical network flow problems. First, it is possible to store excess flow in the intermediate nodes to improve the total amount of flow that can be transported through the network. Second, we consider lossy network, where each arc has certain gain factor along with capacity and some portion of the flow is lost while traversing through such arcs. While both extensions have been considered separately in the literature, this will be the first time that they are considered simultaneously, which requires new mathematical model, analysis and solution methods. We consider that intermediate nodes have sufficient holding capacity and the excess flow is stored in the priority order within their capacity. We introduce the generalized maximum static and dynamic flow problems with intermediate storage in lossy network and present efficient algorithms and FPTAS for the solutions. Furthermore, notion of the generalized maximum dynamic flow with excess flow storage is extended to contraflow technique with symmetric and asymmetric arc travel times.
Keyword:
Maximum flow
Intermediate storage
Lossy network
Dynamic flow
Contraflow
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
引用论文
.png){kind=icon}
分享收藏Estimating Genetic Analysis Using Half Diallel Cross Underlying Kenaf (Hibiscus cannabinus L.) Fibre Yield in Tropical Climates在热带气候下利用半双列杂交估算 kenaf (Hibiscus cannabinus L.) 纤维产量的遗传分析
OAAI
OAAI分享收藏分享收藏
查看更多内容