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

• 作者: 刘怀亮 徐国华 王东 王书振
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络流 容量扩充 瓶颈问题 Pareto优化解
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 博士论文
• 页码范围: 33-35
• 页数: 3页
• 分类号: TP393.2
• 字数: 3306字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.01.013

摘要

研究了带有时间和费用双重限制下的网络容量扩充问题,即在满足时间和费用约束条件下,如何扩充网络中某些弧的容量使扩充后的网络容量尽可能的大.通过将问题转化为求其最小生成树,给出了其求解算法.由于在扩充时两个约束条件一般有一者剩余,为了合理配置扩充资源,讨论了给定容量要求下关于时间和费用的Pareto优化解的情况并给出了有效算法,用实例来证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐国华	西安电子科技大学机电工程学院	96	1922	25.0	40.0
2	王书振	西安电子科技大学机电工程学院	20	97	7.0	8.0
3	王东	西安电子科技大学机电工程学院	16	179	7.0	13.0
4	刘怀亮	西安电子科技大学机电工程学院	59	581	13.0	21.0