2024年8月21日
星期三
|
欢迎来到贵州省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
胡荣
作品数:
4
被引量:2
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张