网络最大流Pareto扩充研究

作     者：张岗亭 姜晓兵 王书振 ZHANG Gang-ting;JIANG Xiao-bing;WANG Shu-zhen

作者机构：西安文理学院计算机科学系西安710065 西安电子科技大学经济管理学院西安710071 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2006年第35卷第1期

页      面：89-92页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：网络流 容量扩充 Pareto优化解 逆优化 

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