lp范数下两台同型机半在线问题的最优算法

• 作者: 林凌
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 半在线 lp范数 竞争比
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 148-151
• 页数: 4页
• 分类号: O223
• 字数: 3655字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2007.02.008

摘要

研究了lp(p＞1)下的两台平行同型机的半在线排序问题.对于分别已知即将到来的工件队列的最大工件尺寸,工件总加工时间分别对应的P2| max|lp,P2| sum|lp两类问题,提出了最优的半在线算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林凌	浙江大学宁波理工学院基础部	5	4	1.0	2.0