期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种工件可拒绝的有界批量分批排序问题研究 被引量：1
1
作者 翟大伟 《枣庄学院学报》 2010年第5期36-38,共3页
研究了一类极小化加权总完工时间的可拒绝分批排序问题.首先证明了该问题是NP-难的,然后对于所有工件的加工时间相同的情况,给出了时间复杂性为O(n2)的动态规划算法,在此基础上,对于工件有两种到达时间的情况给出了多项式时间算法.
关键词 可拒绝分批排序 动态规划 NP-难 到达时间
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部