您的位置: 专家智库 > >

柳舟

作品数:2 被引量:0H指数:0
供职机构:杭州电子科技大学理学院运筹与控制研究所更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇多路
  • 1篇多路传输
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇快速路
  • 1篇反问题

机构

  • 2篇杭州电子科技...

作者

  • 2篇陈光亭
  • 2篇柳舟
  • 1篇杨保华
  • 1篇张玥

传媒

  • 1篇计算机工程与...
  • 1篇杭州电子科技...

年份

  • 1篇2008
  • 1篇2007
2 条 记 录,以下是 1-2
排序方式:
多路传输快速路的瓶颈扩容问题
2007年
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。
陈光亭柳舟张玥
关键词:快速路
一个改进的网络选址反问题的算法
2008年
网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小。其反问题可描述为:若设施在网络中的位置已经确定,如何在给定的费用约束下改进网络中的参数,使得在改进后的网络中,距设施最远的节点到设施的距离最小。该文对树网络结构下此类问题的算法做出改进,得到了O(n2)的算法。
杨保华陈光亭柳舟
关键词:反问题
共1页<1>
聚类工具0