| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-12页 |
| ·排序问题 | 第7-9页 |
| ·近似算法和竞争比分析 | 第9-10页 |
| ·论文综述 | 第10-12页 |
| 第二章 m台同类机在线覆盖问题 | 第12-19页 |
| ·引言 | 第12-13页 |
| ·Qm‖C_(min)问题的最优在线算法 | 第13-15页 |
| ·Qm‖C_(min)问题的下界 | 第15-19页 |
| 第三章 同类机在线排序问题 | 第19-31页 |
| ·引言 | 第19-22页 |
| ·LS_c算法求解Qm‖C_(min)问题的参数竞争比 | 第22-24页 |
| ·Q3‖C_(max)问题特殊情况的参数下界 | 第24-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33页 |