10.3969/j.issn.1000-4424.2003.01.017
平行机半在线排序问题研究(Ⅰ)
对半在线平行机排序问题的研究进展作了详细综述和进一步探讨.文章给出半在线排序问题的背景、定义、分类和求解.介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析.
排序、算法的设计与分析、半在线、竞争比
18
O223(运筹学)
国家重点基础研究发展计划973计划2;国家自然科学基金19701028;高等学校优秀青年教师教学科研奖励计划
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共10页
105-114