| 并行分批排序问题综述 |
| |
| 引用本文： | 张玉忠,曹志刚. 并行分批排序问题综述[J]. 数学进展, 2008, 37(4) |
| |
| 作者姓名： | 张玉忠 曹志刚 |
| |
| 作者单位： | 1. 曲阜师范大学运筹与管理学院,日照,山东,276826
2. 曲阜师范大学运筹与管理学院,日照,山东,276826;中国科学院数学与系统科学研究院系统科学研究所,北京,100190 |
| |
| 基金项目： | 国家自然科学基金,山东省自然科学基金 |
| |
| 摘 要： | 并行分批排序是兴起于上世纪末的一类新型排序问题,它最初来源于半导体生产中的芯片测试过程,有重要的应用价值,在理论上也有重要的意义．因此,并行分批排序问题近年来受到了越来越广泛的关注,新的研究成果不断涌现．本文就并行分批排序问题的最新进展作了全面的介绍,指出了许多尚未解决的问题和许多新的研究方向,给出了丰富的参考文献,旨在把感兴趣的读者迅速带到此研究领域的前沿．
|
| 关 键 词： | 并行分批排序 NP-困难 近似算法 |
Parallel Batch Scheduling: A Survey |
| |
| ZHANG Yuzhong,CAO Zhigang. Parallel Batch Scheduling: A Survey[J]. Advances in Mathematics(China), 2008, 37(4) |
| |
| Authors: | ZHANG Yuzhong CAO Zhigang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
