网络最大流Pareto扩充研究

• 作者: 姜晓兵 张岗亭 王书振
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 网络流 容量扩充 Pareto优化解 逆优化
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 89-92
• 页数: 4页
• 分类号: TP393.2
• 字数: 3409字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2006.01.024

摘要

将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题模型.通过网络变换,将该问题转化为可利用成熟算法求解的线性最小费用流问题.研究了给定网络容量扩充目标要求下,求解所有关于时间和费用的Pareto优化解问题并提供了相应算法.研究内容不仅适用于各种情形的容量扩充问题,而且还可应用于网络规划.最后通过具体例子的求解,说明了算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜晓兵	西安电子科技大学经济管理学院	14	51	4.0	6.0
2	王书振	西安电子科技大学经济管理学院	20	97	7.0	8.0
3	张岗亭	西安文理学院计算机科学系	7	16	2.0	3.0