李刚刚
- 作品数:2 被引量:0H指数:0
- 供职机构:华东理工大学理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 单台机器有使用限制的排序问题
- 2014年
- 研究单台机器有使用限制的排序问题,即机器在给定的一个时间段内不可用,目标为最小化最大完工时间.每个工件都有一个到达时间,只有工件到达了才能加工,工件在加工过程中不可中断.对于该问题的离线情形,给出了一个近似比为4/3的近似算法和一个动态规划算法.对于问题的在线情形,给出了一个最优在线算法.
- 李刚刚李浩
- 关键词:排序动态规划
- 有使用限制的两台机器排序问题的近似算法
- 2015年
- 研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS(fully polynomial-time approximation scheme).
- 李刚刚李浩
- 关键词:排序FPTAS