曹志刚

作品数：5被引量：23H指数：3
导出分析报告
供职机构：中国科学院数学与系统科学研究院系统科学研究所更多>>
发文主题：动态规划排序拒绝最大完工时间多目标排序更多>>
发文领域：理学经济管理更多>>
发文期刊：《曲阜师范大学学报（自然科学版）》《数学进展》《运筹学学报（中英文）》《洛阳大学学报》更多>>
所获基金：国家自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
并行分批排序问题综述被引量：13
《数学进展》2008年第4期392-408,共17页张玉忠 曹志刚 
国家自然科学基金(NO．10671108);山东省自然科学基金(NO．Y2005A04)资助．
并行分批排序是兴起于上世纪末的一类新型排序问题,它最初来源于半导体生产中的芯片测试过程,有重要的应用价值,在理论上也有重要的意义.因此,并行分批排序问题近年来受到了越来越广泛的关注,新的研究成果不断涌现.本文就并行分批排序...
关键词：并行分批排序 NP-困难 近似算法 
离散加工时间的可控排序问题(英文)被引量：4
《运筹学学报》2007年第2期59-64,共6页张树霞 曹志刚 张玉忠 
Project supported by the National Natural Science Foundation(No.10671108) of China.
本文主要研究了离散加工时间的可控排序问题,目标函数是总压缩费用约束下极小化最大完工时间,对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法．
关键词：运筹学 排序 动态规划 离散可控 FPTAS算法 
极小化最大完工时间及拒绝费用的单机可拒绝分批排序被引量：6
《曲阜师范大学学报（自然科学版）》2007年第2期35-38,共4页王珍 曹志刚 张玉忠 
山东省自然科学基金资助(Y2005A04)
首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2...
关键词：排序 分批 可拒绝 最大完工时间 动态规划 
带到达时间的加工时间离散可控的单机排序问题1|r_j,dm|C_(max)+TPC的FPTAS算法
《洛阳大学学报》2006年第4期39-42,共4页周瑞扬 曹志刚 张玉忠 
国家自然科学基金资助项目(项目编号:10171054);山东省自然科学基金资助项目(项目编号:Y2005A04)
考虑工件加工时间离散可控的单机分批排序问题,目标函数是极小化最大完工时间与加工费用之和.对于工件不同时到达的情况,本文给出了FPTAS算法.
关键词：离散可控 到达时间 最大完工时间 FPTAS 
最小费用流原始—对偶算法分析被引量：3
《曲阜师范大学学报（自然科学版）》2005年第2期6-8,共3页马冉 张玉忠 曹志刚 
国家自然科学基金资助 (10 1710 5 4)
分析了原始—对偶圈算法,并补充了著名数学家Papadimitriou(1982 )在其专著中的证明;此外,还增加了原始—对偶迭加算法可能出现的其它情况。
关键词：原始—对偶算法 循环流 最短路 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部