带服务等级约束的单位长度工件排序问题

• 作者: 刘晨 胡觉亮
• 来源期刊: 浙江理工大学学报
• 学科: 数学
• 关键词: 排序问题 离线 在线 近似算法 竞争比
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 基础科学
• 页码范围: 99-102
• 页数: 4页
• 分类号: O233
• 字数: 3374字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851.2008.01.022

摘要

研究带服务等级约束的等工件长度排序问题.对该问题的离线情形,给出了求解最优解的线性时间算法.对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上的最优在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡觉亮	浙江理工大学理学院	81	456	12.0	17.0
2	刘晨	浙江理工大学2003级信息与计算科学专业	13	31	4.0	4.0