| 平行机半在线排序问题研究(Ⅰ) |
| |
| 引用本文： | 何勇,杨启帆,谈之奕. 平行机半在线排序问题研究(Ⅰ)[J]. 高校应用数学学报(A辑), 2003, 18(1): 105-114 |
| |
| 作者姓名： | 何勇 杨启帆 谈之奕 |
| |
| 作者单位： | 浙江大学,数学系,浙江杭州,310027 |
| |
| 基金项目： | 国家973重点基础研究专项经费(G1998030401(2))，国家自然科学基金(19701028)，高等学校优秀青年教师教学科研奖励计划 |
| |
| 摘 要： | 对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类，以及第一类半在线模型的近似算法的设计及其竞争比分析。
|
| 关 键 词： | 排序 算法的设计与分析 半在线 竞争比 |
| 文章编号： | 1000-4424(2003)01-0105-10 |
| 修稿时间： | 2001-08-20 |
Semi on-line scheduling on parallel machines(Ⅰ) |
| |
| Abstract: | |
| |
| Keywords: | scheduling design and analysis of algorithm semi on|line competitive ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
