一类带有限制的网络瓶颈容量扩张问题-中国管理科学.PDF

一类带有限制的网络瓶颈容量扩张问题-中国管理科学.PDF

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一类带有限制的网络瓶颈容量扩张问题-中国管理科学

第 卷 第 期 中国管理科学 年 月 文章编号 一类带有限制的网络瓶颈容量扩张问题 刘 慧 杨 超 杨 臖 湖北经济学院物流与工程管理学院湖北 武汉 华中科技大学管理学院湖北 武汉 摘 要在一些物理网络中当设施边的容量等建立后由于需求增加需要调整网络的容量来提高服务水平 调整优化的过程中既要考虑扩张成本同时也要考虑需要调整的总边数以尽可能小的影响人们的正常生活本 文研究对于一个给定的网络 已知边 的初始容量和单位容量扩张成本在预算成本和扩张总边数的约束下如 何有效地扩张边的容量至 使得系统的容量最大即 是网络 中的生成树首先求解两个 与之相关的模型然后通过分析两个相关模型与原问题之间的联系与区别提出了原问题的多项式时间算法最 后通过算例说明算法的步骤并分析了不同参数值对系统容量的影响 关键词瓶颈容量扩张最小生成树多项式时间算法 中图分类号 文献标识码 等 用一般的约束扩展了 引言

文档评论(0)

sunshaoying + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档