复合两信息的同类机半在线排序问题

• 作者: 谭金芝
• 来源期刊: 温州师范学院学报(自然科学版)
• 学科: 数学
• 关键词: 半在线排序 近似算法 竞争比
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 6-10
• 页数: 5页
• 分类号: O223
• 字数: 3044字
• 语种: 中文
• DOI: 10.3875/j.issn.1674-3563.2005.05.002

摘要

研究了两台同类机的一个半在线排序问题,当预先知道所有工件的加工时间总和(sum)与最大工件的加工时间(max)及目标为极大化最小机器完工时间的情形时,证明了此问题的竞争比为(3s+2)/(2s+2)的半在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭金芝	温州师范学院数学与信息科学学院	2	4	1.0	2.0