刘晨

作品数：1被引量：1H指数：0
导出分析报告
供职机构：浙江理工大学理学院更多>>
发文主题：竞争比离线更多>>
发文领域：理学更多>>
发文期刊：《浙江理工大学学报（自然科学版）》更多>>
所获基金：浙江省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带服务等级约束的单位长度工件排序问题被引量：1
《浙江理工大学学报（自然科学版）》2008年第1期99-102,共4页胡觉亮 刘晨 
国家自然科学基金(10671177);浙江省自然科学基金(Y605316)
研究带服务等级约束的等工件长度排序问题。对该问题的离线情形,给出了求解最优解的线性时间算法。对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上的最优在线算法。
关键词：排序问题 离线 在线 近似算法 竞争比 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部