原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
带有时间和费用限制的网络容量扩充问题.pdf
士 明 论 第 。 文 阳 叶 出 串 始· 之 M M ι 第 期 计算机工穰 2004 年 1 月
computer Engineering Januaη2004
博 叩 文..晴: 100←3428(2004)01ω-0033-D3 业.篝说码， A 111骨羹唔， TP393 ,2
带有时间和费用限制的网络容量扩充问题
主斗目撇，主寒，刘怀癫，徐回华
(耐安电子科技大学机电工黯学院，丽安 710071)
梢.:研究了带街时间和费用双重限制下的网络容盘扩充问蝉，即在消且时间和费用约束最件下，如例扩充闷绵巾某些弧的容量使扩充
后的闷络容量尽líJ能的大。通过将问题转化为求jt;最小生成橱，给出了其求解草挫。由于在扩充时两个约束盘件→般有 者剩章，均r合
理配置扩充资源，讨论r始lE容量蜷准T聋子时间和费闸的 Pareto 优化解的情况井始出了有烛草怯，闲实例班证明 n事法的有费~I性@
关键词:闷锵流;容量扩充;瓶颈l问题; Parelo 优化解
Network Capacity Expansion Problem with
the Time and Cost Constraints
WANG Shuzhen , WANG Dong , LIU Huamang , XU Guohua
(SchoolofEI阳trom四hanical E吨íneering， Xìdían U刷悦， Xìan 710071)
[Abstract) This paper consìders how to incrca扭曲e capacities of thc eJcmcnts in an art set A 50 伽at the capacìty 01 a 吕iven n创work N can he
mcr础sed to lhe maximum extent whíle the total time and cost for the incremcnt of capacity is wíthin the gìven budget bounds. It transfor 响 5 the
problem into finding the minimum spanning tree ofN and propose an algorithm for soJving it. 1I further finds all the pareto optimum solut? ons about
time and cost whilc being given a fixed capacity demand. Finally the validi阳 of the algorithms are illustrated with examples
IK町wordsJ Network f1 ow; Capacity expansíon; Bottleneck problem; Pa町阳 optimum solutíon
成树的容盛且在义为树叶阳弧的瓶颈容量即使成树叶间容量黯
现实生部中经常遇到精耍扩充网络草草篮的情况，网
络容邀在不同的应用背嫌F有不网的定义。例如， Zhang 小的弧的容锺;拟闷络的容量量定义为所布生成树容篮的盖宽
号fll ，21抱坐成树巾容盘最小的弧的容盘定义为生成树的草草 大值.因此
文档评论（0）