| 第一章 引言 | 第1-13页 |
| §1．1 排序 | 第8-9页 |
| §1．2 分批排序 | 第9页 |
| §1．3 计算复杂性 | 第9-10页 |
| §1．4 P类和NP类 | 第10-11页 |
| §1．5 近似算法 | 第11-13页 |
| 第二章 分批排序问题1|B，r_j，S_j|C_(max)的近似算法 | 第13-29页 |
| §2．1 引言 | 第13-14页 |
| §2．2 符号和预备知识 | 第14-15页 |
| §2．3 成比例分批排序问题的近似算法 | 第15-21页 |
| §2．4 一般分批排序问题的近似算法 | 第21-28页 |
| §2．5 结论 | 第28-29页 |
| 第三章 分批排序问题1|B，r_j|L_(max)的近似算法 | 第29-41页 |
| §3．1 引言 | 第29-31页 |
| §3．2 符号和预备知识 | 第31-32页 |
| §3．3 特定情形下1|B，r_j|L_(max)的PTAS算法 | 第32-38页 |
| §3．4 一般情形下1|B，r_j|L_(max)的PTAS算法 | 第38-40页 |
| §3．5 结论 | 第40-41页 |
| 参考文献 | 第41-44页 |
| 硕士生期间撰写的论文 | 第44-45页 |
| 致谢 | 第45页 |