第一章 序言 | 第1-12页 |
·排序 | 第7-8页 |
·分批排序 | 第8页 |
·计算复杂性 | 第8-9页 |
·P类和NP类 | 第9-10页 |
·近似算法 | 第10-11页 |
·优先约束 | 第11-12页 |
第二章 带有链优先约束的分批排序问题 | 第12-25页 |
·引言 | 第12-13页 |
·问题与算法 | 第13-16页 |
·特殊情形 | 第16-24页 |
·结论 | 第24-25页 |
第三章 带有链优先约束的平行机排序问题 | 第25-30页 |
·引言 | 第25-26页 |
·问题与符号 | 第26页 |
·主要结果 | 第26-29页 |
·结论 | 第29-30页 |
参考文献 | 第30-33页 |
读硕士研究生期间发有或完成的论文 | 第33-34页 |
致谢 | 第34页 |