排序问题Pm，ai|on-line|Cmax的LPT算法

• 作者: 唐恒永 赵传立
• 来源期刊: 系统工程理论方法应用
• 关键词: 排序 on-line算法
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 240-242
• 页数: 3页
• 字数: 1841字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2000.03.012

摘要

讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3／2。将这一结论推广到了处理机具有准备时间的情况。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范学院数学计算机系	68	333	10.0	13.0
2	唐恒永	沈阳师范学院数学计算机系	75	433	11.0	16.0