| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第—章 绪论 | 第7-15页 |
| §1.1 组合最优化问题及近似算法简介 | 第7-8页 |
| §1.2 排序问题简介 | 第8-9页 |
| §1.3 离线、在线和半在线排序问题简介 | 第9-12页 |
| §1.4 LS算法介绍 | 第12-15页 |
| 第二章 m台机器上LS算法的性能比分析 | 第15-30页 |
| §2.1 引言 | 第15页 |
| §2.2 引入的符号 | 第15-16页 |
| §2.3 证明定理2.1所需的引理 | 第16-25页 |
| §2.4 定理2.1的证明 | 第25-30页 |
| 第三章 两台机器上LS算法的性能比分析 | 第30-46页 |
| §3.1 引言 | 第30页 |
| §3.2 引入的符号 | 第30页 |
| §3.3 证明定理3.1所需的引理 | 第30-40页 |
| §3.4 定理3.1的证明 | 第40-46页 |
| 第四章 小结 | 第46-47页 |
| 参考文献 | 第47-49页 |
| 致谢 | 第49-50页 |