欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
研究了网络中最大共存流的优化问题，提出了网络流优化的快速数值逼近算法，该算法用被定性的共存流的轮流选取取代了传统的共存流随机选取，用O（k（ε^-2＋Ig k）Ig n）（其中k是共存流数，n是节点数，ε是精度要求）个单个流的最小成本流的计算来定性计算最大共存流的逼近解．其优点是在不增加总的运算时间的前提下，显著地改进了已知的定性上界，并且可以达到目前已知的随机上界．
英文摘要：
The optimization version of the maximum concurrent flow problem is considered, a new numerical algorithm is proposed, which can be computed determinitically in O（k （ε^-2 ＋ lg k ）lg n） （where k is the number of commodies, n is the number of nodes, and ε is the desired precision）. Using the deterministic round-robin selection to replace the random selection of commodities does not increase running time. Our bound significantly improves the currently known deterministic upper bounds and matches the best known randomized upper bound.
同期刊论文项目
同项目期刊论文
期刊信息
位置：