带有时间和费用双重限制的网络容量扩充问题

• 作者: 徐国华 王书振 王里平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络流 容量扩充 瓶颈问题
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 176-178
• 页数: 3页
• 分类号: TP393.2|O22
• 字数: 2928字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.11.059

摘要

该文将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题的一般模型.通过网络变换,将带有时间限制的容量扩充问题转化为线性最小费用流问题,并给出了具体证明和求解容量扩充问题的算法.该模型和算法不仅适用于各种情形的容量扩充问题,而且还可应用于网络流规划.最后通过具体例子的求解,说明了模型和算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐国华	西安电子科技大学机电工程学院	96	1922	25.0	40.0
2	王书振	西安电子科技大学机电工程学院	20	97	7.0	8.0