10.3969/j.issn.1001-0548.2006.01.024
网络最大流Pareto扩充研究
将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题模型.通过网络变换,将该问题转化为可利用成熟算法求解的线性最小费用流问题.研究了给定网络容量扩充目标要求下,求解所有关于时间和费用的Pareto优化解问题并提供了相应算法.研究内容不仅适用于各种情形的容量扩充问题,而且还可应用于网络规划.最后通过具体例子的求解,说明了算法的正确性和有效性.
网络流、容量扩充、Pareto优化解、逆优化
35
TP393.2(计算技术、计算机技术)
2006-04-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
89-92