您的位置： 专家智库 > >

王德荣

作品数：2 被引量：7H指数：1
供职机构：华中理工大学数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇秩函数
  • 1篇贪婪
  • 1篇拟阵
  • 1篇最优解
  • 1篇近似解
  • 1篇函数
  • 1篇TSP问题

机构

  • 2篇华中理工大学

作者

  • 2篇王德荣
  • 1篇刘方池

传媒

  • 2篇华中理工大学...

年份

  • 2篇2000
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
K-TSP问题的近似算法被引量：7
2000年
利用△TSP问题的Christofides算法及其在K TSP问题上的扩展 ,通过权函数变换c′ij=cij-ui-vj 使c′ij>0 ,c′ik+c′kj≥c′ij,给出了求解K TSP问题的有效途径 ,得到了目标函数的更好的界值估计 ,C(Ha)≤λ(n)C(H ) -(λ(n) -1 ) {(k-1 )c11+∑ni=1 cii}.
王德荣刘方池
关键词：近似解最优解
贪婪胚上的横截理论
2000年
通过对贪婪胚结构的讨论 ,利用Rado Hall定理 ,得到了截拟阵定理 ,Perfect定理及关于相异代表系的结论 ,它们是拟阵结构中相应定理的推广 .
王德荣
关键词：拟阵秩函数
全选 清除 导出
共1页<1>
聚类工具0