首页 | 本学科首页   官方微博 | 高级检索  
     检索      

平行机半在线排序问题研究(Ⅰ)
引用本文:何勇,杨启帆,谈之奕.平行机半在线排序问题研究(Ⅰ)[J].高校应用数学学报(A辑),2003,18(1):105-114.
作者姓名:何勇  杨启帆  谈之奕
作者单位:浙江大学,数学系,浙江杭州,310027
基金项目:国家973重点基础研究专项经费(G1998030401(2)),国家自然科学基金(19701028),高等学校优秀青年教师教学科研奖励计划
摘    要:对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析。

关 键 词:排序  算法的设计与分析  半在线  竞争比
文章编号:1000-4424(2003)01-0105-10
修稿时间:2001年8月20日

Semi on-line scheduling on parallel machines(Ⅰ)
Abstract:
Keywords:scheduling  design and analysis of algorithm  semi on\|line  competitive ratio
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号