并行分批排序问题综述

• 作者: 张玉忠 曹志刚
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 并行分批排序 NP-困难 近似算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 综述文章
• 页码范围: 392-408
• 页数: 17页
• 分类号: O22
• 字数: 10083字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2008.04.002

摘要

并行分批排序是兴起于上世纪末的一类新型排序问题,它最初来源于半导体生产中的芯片测试过程,有重要的应用价值,在理论上也有重要的意义,因此,并行分批排序问题近年来受到了越来越广泛的关注,新的研究成果不断涌现,本文就并行分批排序问题的最新进展作了全面的介绍,指出了许多尚未解决的问题和许多新的研究方向,给出了丰富的参考文献,旨在把感兴趣的读者迅速带到此研究领域的前沿.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学运筹与管理学院	115	657	14.0	21.0
2	曹志刚	曲阜师范大学运筹与管理学院	12	76	4.0	8.0