| 平行机半在线排序问题研究(Ⅱ) |
| |
| 引用本文： | 何勇,杨启帆,谈之奕.平行机半在线排序问题研究(Ⅱ)[J].高校应用数学学报(A辑),2003,18(2):213-222. |
| |
| 作者姓名： | 何勇 杨启帆 谈之奕 |
| |
| 作者单位： | 浙江大学,数学系,浙江,杭州,310027 |
| |
| 基金项目： | 国家 973重点基础研究专项经费 (G1 9980 3 0 4 0 1 (2 ) )，国家自然科学基金 (1 0 2 71 1 1 0 )，高校优
秀青年教师教学科研奖励计划 |
| |
| 摘 要： | 继续介绍半在线平行机排序问题的研究进展．主要介绍第二类、第三类半在线模型．研究两个(或两个以上)半在线模型间关系：复合与限制．文章最后给出了一些待研究的问题。
|
| 关 键 词： | 排序 算法的设计与分析 半在线 竞争比 |
| 文章编号： | 1000-4424(2003)02-0213-10 |
| 修稿时间： | 2002年8月14日 |
Semi on-line scheduling on parallel machines ( Ⅱ ) |
| |
| HE Yong,YANG Qi\|fan,TAN Zhi\|yi.Semi on-line scheduling on parallel machines ( Ⅱ )[J].Applied Mathematics A Journal of Chinese Universities,2003,18(2):213-222. |
| |
| Authors: | HE Yong YANG Qi\|fan TAN Zhi\|yi |
| |
| Abstract: | This paper continues to survey the progress on semi on\|line algorithms on parallel machine scheduling problems and studies the relation between different semi on\|line scheduling problems. |
| |
| Keywords: | scheduling design and analysis of algorithm semi on\|line competitive ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
