TY -的A2 Mityushev弗拉基米尔•v . AU - Pyakurel女儿乌米拉AU -古普塔,湿婆Prakash AU -卡纳尔杜尔迦普拉萨德盟——Dhamala短歌Nath PY - 2020 DA - 2020/10/31 TI -高效算法Multicommodity流量随着时间的推移,问题部分车道逆转SP - 2676378六世- 2020 AB - Multicommodity流问题是当几个不同商品途中特定供应节点对应的需求节点通过一个潜在的弧容量网络。最大流量随着时间的推移,问题涉及的总和最大化商品流在给定的时间范围。它成为最早到达流问题如果最大化流在每一个时间步。最早到达转运问题是满足指定的供应和需求。随着时间的推移这些流计算困难的问题。通过恢复的方向车道向需求节点,可以增加出站通道能力。我们介绍部分车道逆转方法multicommodity流类的问题。此外,一个多项式时间算法的最大静态流问题和pseudopolynomial算法最早到达转运和最大动态流问题。同时,后者一个近似解问题在多项式时间内得到。SN - 0161 - 1712你2020/2676378 / 10.1155——https://doi.org/10.1155/2020/2676378——摩根富林明数学和数学科学的国际杂志PB - Hindawi KW - ER