| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-17页 |
| ·排序问题 | 第10-11页 |
| ·近似算法,在线算法和竞争比 | 第11-13页 |
| ·半在线排序问题 | 第13-14页 |
| ·论文概述 | 第14-17页 |
| 第二章 三台同类机在线排序问题Q3/online/C_(max) | 第17-40页 |
| ·引言 | 第17-18页 |
| ·问题下界证明的准备工作 | 第18-26页 |
| ·问题下界 | 第26-36页 |
| ·LS算法的竞争比 | 第36-38页 |
| ·小结 | 第38-40页 |
| 第三章 预先知道工件最大长度的两台同类机半在线排序问题Q2/max/C_(max) | 第40-59页 |
| ·引言 | 第40-43页 |
| ·机器速度比s∈[1,(?)] | 第43-49页 |
| ·机器速度比s∈((?),s~*) | 第49-55页 |
| ·机器速度比s≥s~*≈3.715 | 第55-57页 |
| ·小结 | 第57-59页 |
| 第四章 预先知道工件最大长度的三台同类机半在线机器覆盖问题的一种特殊情形 | 第59-66页 |
| ·引言 | 第59-60页 |
| ·半在线算法 | 第60-64页 |
| ·问题下界 | 第64-65页 |
| ·小结 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 致谢 | 第69-70页 |
| 在学期间完成的论文 | 第70页 |