李刚刚

作品数：2被引量：0H指数：0
导出分析报告
供职机构：华东理工大学理学院更多>>
发文主题：排序FPTAS单台机器动态规划更多>>
发文领域：理学更多>>
发文期刊：《华中师范大学学报（自然科学版）》《河南师范大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有使用限制的两台机器排序问题的近似算法
《华中师范大学学报（自然科学版）》2015年第1期11-13,20,共4页李刚刚 李浩 
国家自然科学基金项目(11126284)
研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS(fully po...
关键词：排序 使用限制 算法 FPTAS 
单台机器有使用限制的排序问题
《河南师范大学学报（自然科学版）》2014年第4期18-21,共4页李刚刚 李浩 
国家自然科学基金(11126284)
研究单台机器有使用限制的排序问题,即机器在给定的一个时间段内不可用,目标为最小化最大完工时间.每个工件都有一个到达时间,只有工件到达了才能加工,工件在加工过程中不可中断.对于该问题的离线情形,给出了一个近似比为4/3的近似算法...
关键词：排序 动态规划 使用限制 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部