| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-12页 |
| ·排序问题介绍 | 第6-8页 |
| ·近似算法和竞争比分析 | 第8-9页 |
| ·研究问题 | 第9-11页 |
| ·论文综述 | 第11-12页 |
| 第二章 三台同类机覆盖问题 | 第12-24页 |
| ·s=s_1>s_2=s_3=1时LPT的参数界 | 第12-18页 |
| ·s=s_1=s_2>s_3=1时LPT的参数界 | 第18-24页 |
| 第三章 m台同类机覆盖问题 | 第24-31页 |
| ·特殊情形Q_m‖C_(min)问题的LPT算法界 | 第24-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33页 |