您的位置： 专家智库 > >

胡荣

作品数：4 被引量：2H指数：1
供职机构：武汉科技大学理学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 4篇理学

主题

  • 2篇启发式算法
  • 2篇分支定界法
  • 2篇分支定界算法
  • 2篇NP-完全问...
  • 1篇计算方法
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇N
  • 1篇P-

机构

  • 4篇武汉科技大学
  • 1篇武汉交通职业...

作者

  • 4篇胡荣
  • 3篇吕绪华
  • 1篇粟勤农

传媒

  • 1篇数学杂志
  • 1篇武汉理工大学...

年份

  • 1篇2008
  • 3篇2006
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
复合并行机排序问题启发式算法性能比的紧界研究
2006年
已证明装配式流水作业排序问题是NP完全问题,没有好算法。提出了该问题的启发式算法———归并算法,并证明了该算法在最坏情况下的性能比。用一个典型实例证明:此上界是可达的。
吕绪华胡荣
关键词：NP完全问题启发式算法
3TMF排序问题的计算复杂性及分支定界算法被引量：2
2008年
本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.
吕绪华粟勤农胡荣
关键词：NP-完全问题分支定界法
一类分装式排序问题的计算方法和计算复杂性研究
排序问题是一类重要的组合最优化问题。在经典排序问题中，通常假设工件不能同时在不同的机器上加工，但随着并行计算机和生产柔性化的出现，工件可以同时在多台机器上加工，因此产生了可同时加工的现代排序问题。可同时加工排序是一类重要...
胡荣
关键词：NP-完全问题分支定界算法启发式算法
文献传递
3TMF排序问题的计算复杂性及分支定界法
在经典排序中有一条重要的假设,即一个工件不能同时在不同的机器上加工随着科学技术的发展,这种假设已显出其局限性．本文讨论了一类可同时加工条件下的排序问题3TMF,由于该问题在一般情况下是NP-完全问题,我们给出了求解该问题...
胡荣吕绪华
关键词：分支定界法
文献传递
全选 清除 导出
共1页<1>
聚类工具0