<td id="hmpli"></td>
  • <td id="hmpli"></td>

    网络最大流Pareto扩充研究

    资料大?。?/em> 279

    所需积分: 0

    下载次数:

    用户评论: 0条评论,查看

    上传日期: 2009-05-16

    上 传 者: 发烧友他上传的所有资料

    资料介绍

    标签:网络(484)

    将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题模型。通过网络变换,将该问题转化为可利用成熟算法求解的线性最小费用流问题。研究了给定网络容量扩充目标要求下,求解所有关于时间和费用的Pareto优化解问题并提供了相应算法。研究内容不仅适用于各种情形的容量扩充问题,而且还可应用于网络规划。最后通过具体例子的求解,说明了算法的正确性和有效性。

    The network capacity is defined as the value of the maximum s-t flow, and a unified model is introduced for the network capacity expansion with the time and cost constraints. By the transformation of the underlying network, the network capacity is converted to a minimum cost flow problem instead. Also developed are the algorithm to find all pareto optimal solutions about time and cost with given expanded network max-flow. The model and algorithm are proven to be valid with an example, and they not only allow capturing various types of capacity expansion, but also are useful in network programming.

    用户评论

    查看全部 条评论

    发表评论请先 , 还没有账号?免费注册。

    发表评论

    用户评论
    技术交流、我要发言! 发表评论可获取积分! 请遵守相关规定。
    上传电子资料
    日本A级作爱片_日本高清免费毛片大全_国产人妻少妇精品视频_任我爽橹在线精品视频 娄烦县| 林甸县| 珲春市| 宁津县| 柳林县| 平度市| 上林县| 阳西县| 淮安市| 炎陵县| 革吉县| 海盐县| 枣强县| 融水| 章丘市| 阳西县| 红安县| 丰原市| 虞城县| 巴中市| 桦甸市| 阳新县| 右玉县| 永寿县| 寿宁县| 拜城县| 贡嘎县| 萍乡市| 安龙县| 老河口市| 葵青区| 莱芜市| 富源县| 双柏县| 榆林市| 都江堰市| 垣曲县| 儋州市| 庐江县| 武宁县| 澄迈县| http://444 http://444 http://444 http://444 http://444 http://444