您的位置： 专家智库 > >

马峰

作品数：5 被引量：3H指数：1
供职机构：解放军理工大学通信工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇约束路由
  • 1篇整数规划
  • 1篇启发式算法
  • 1篇最优解
  • 1篇路由
  • 1篇多约束
  • 1篇多约束路由
  • 1篇QOS路由

机构

  • 1篇解放军理工大...

作者

  • 1篇吴传信
  • 1篇倪明放
  • 1篇高石云
  • 1篇马峰

传媒

  • 1篇解放军理工大...

年份

  • 1篇2013
共 5 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
多约束最短链路不相交路径的启发式算法
2013年
为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。
倪明放高石云马峰吴传信陈建文
关键词：QOS路由整数规划多约束路由最优解
全选 清除 导出
共1页<1>
聚类工具0