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

摘要：

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

关键词：网络流、容量扩充、瓶颈问题、Pareto优化解

所属期刊栏目：30

分类号：TP393.2(计算技术、计算机技术)

资助基金：总装备部科研项目

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：33-35