| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-20页 |
| 第一节 基础知识 | 第7-13页 |
| 第二节 排序间题在我国的引入与现状 | 第13-15页 |
| 第三节 半在线排序问题 | 第15-18页 |
| 第四节 近似算法与竞争比 | 第18-20页 |
| 第二章 三台同类机的半在线排序问题 | 第20-30页 |
| 第一节 相关介绍 | 第20-22页 |
| 第二节 主要结果及证明 | 第22-30页 |
| 第三章 复合两信息的同类机半在线排序问题 | 第30-38页 |
| 第一节 相关介绍 | 第30-33页 |
| 第二节 主要结果及证明 | 第33-38页 |
| 参考文献 | 第38-42页 |
| 致谢 | 第42页 |