| 第一章 序言 | 第1-13页 |
| §1．1 排序 | 第8-9页 |
| §1．2 工件可拒绝的在线排序问题 | 第9页 |
| §1．3 计算复杂性 | 第9-10页 |
| §1．4 P类和NP类 | 第10-11页 |
| §1．5 近似算法 | 第11-13页 |
| 第二章 带有惩罚费用的单位工时的工件在同类机上的排序问题 | 第13-21页 |
| §2．1 引言 | 第13页 |
| §2．2 预备知识 | 第13-14页 |
| §2．3 算法及其分析 | 第14-15页 |
| §2．4 主要定理 | 第15-20页 |
| §2．5 结论 | 第20-21页 |
| 第三章 带有惩罚费用的同类机排序问题 | 第21-31页 |
| §3．1 引言 | 第21-22页 |
| §3．2 预备知识 | 第22页 |
| §3．3 在线算法 | 第22-25页 |
| §3．4 可拒绝的离线排序 | 第25-26页 |
| §3．5 一类特殊情形 | 第26-30页 |
| §3．6 结论 | 第30-31页 |
| 参考文献 | 第31-35页 |