| lp范数下两台同型机半在线问题的最优算法 |
| |
| 引用本文： | 林凌. lp范数下两台同型机半在线问题的最优算法[J]. 浙江大学学报(理学版), 2007, 34(2): 148-151 |
| |
| 作者姓名： | 林凌 |
| |
| 作者单位： | 浙江大学宁波理工学院,基础部,浙江,宁波,315100;浙江大学,数学系,浙江,杭州,310027 |
| |
| 摘 要： | 研究了lp（p〉1）下的两台平行同型机的半在线排序问题．对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2｜max｜lp，P2｜sum｜lp两类问题，提出了最优的半在线算法．
|
| 关 键 词： | 半在线 lp范数 竞争比 |
| 文章编号： | 1008-9497(2007)02-148-04 |
| 修稿时间： | 2005-09-16 |
Semi-online scheduling algorithm under the lp norm on two identical machines |
| |
| LIN Ling. Semi-online scheduling algorithm under the lp norm on two identical machines[J]. Journal of Zhejiang University(Sciences Edition), 2007, 34(2): 148-151 |
| |
| Authors: | LIN Ling |
| |
| Affiliation: | 1. Ningbo Institute of Technology, Zhejiang University, Ningbo 315100, China; 2. Department of Mathematics, Zhejiang University, Hangzhou 310027, China |
| |
| Abstract: | Semi-online scheduling problems under the lp(p>1) norm on two identical machines are considered.The optimal semi-online algorithm is given to the problem P2|max|lp and P2|sum|lp where the largest processing time and total processing time is known in advance respectively. |
| |
| Keywords: | semi-online lp norm competitive ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
